How to properly explore the exotic flavors and old-school glamour of the “Paris of the East.”