tapeworm00: I made the mistake of going all-original and after a while it was just boring to walk around not knowing where I was, even after hastily making a little hand-drawn map. It's one of those ideas that are good on paper (it's a different culture, with a different idea of what a city is, etc etc) and are initially fun, but later turn into a complete drag. I've yet to return because I was already a good way through the game when I became tired of running around, but I'll restart it someday with the revamped layout, haha.
Other than the plazas, there are 6 (I think) places you can visit, and you can get directions for all of them. Also, after the first time you visit them, you can move there automatically through the Magic Map (you did buy the map, right?). And since the map also shows you where you are in the maze, the only "problem" is the trip to the Moneychanger and back, but Alichica will be more than willing to give you directions to her.
Alternatively, just go out and find a bandit or two to kill and buy the map before going to Dinarzad
Edit: can visit, not must visit. Some are for specific classes only.