Don’t let its pre-revolutionary architecture fool you—the city’s brick-lined exteriors pack a cosmopolitan punch.