Without Savoir-Faire, it is kind of difficult to navigate that way. You can rely on the word of locals, though, and they point you toward the downtown area of the city the starport is in.
The buildings of Tutalone are all built from a gleaming, yellowed marble. Many sport columns and pillars that are intricately engraved, especially in the downtown area where things appear to be much older.
There are a few clubs and bars in the area. Nothing that you can really get a feel for just by asking around.