Tapping into the legendary Russian poet’s connections with the Khans’ Palace, this outstanding restaurant combines a charming 19th-century drawing-room atmosphere with a skilfully executed menu that runs the gamut from Russian to Crimean Tatar, via French and Italian. The grilled salmon comes highly recommended.