I think that the best way to explore new city or country is to live and spend time with somebody from the locals.
Bulgaria, Georgia, Hungary, Poland