Renovated and refreshed during 2013, Red Square still marks its entrance with a headless statue of N. Lenin, while the interior has an imperial opulence with soaring ceilings and intricate chandeliers—as well as a bar made of ice. Start with a Siberian Night or Red Scare cocktail and choose among a half-dozen sustainable caviars or their Siberian Nachos with smoked salmon and caviar. For entrées you can't go wrong with the chicken Kiev or beef stroganoff. Somewhat ironically,
they also serve a good all-American stuffed Maine lobster. Be sure to check out the walk-in vodka freezer, where you might even spot the statue's missing head.