There are actually five entrances into the Underdark... you can also enter the shadowlands from the gith base then backtrack into the forge and across the water

imo the Zhentarim Warehouse is your best option as that can be done at very low level without fighting


Luke Skywalker: I don't, I don't believe it.
Yoda: That is why you failed.