"Diaries of a Spaceport Janitor" had this for me. It also made me feel like I was getting good at just finding my way around the city. Knowing alleyway shortcuts, where different shops are, or where to find a cheap meal.

Plus each day of the week has its own different mood / street festivals / music. Lots to love in that game.