The cold war is long gone, baby, and Red Square offers a lot of compelling reasons why. This Belle Époque nightspot in the Mandalay Bay puts its vodka first, storing their huge selection of bottles in lockers frozen at 10 degrees below. They even provide a lesson in soviet-style privilege with private lockers for the favored bottles of Las Vegas luminaries, like the former mafia consigliere-turned-mayor of Las Vegas, Oscar Goodman. Deep red velvet booths, white tablecloths and dusty blood-colored velvet curtains suspended from 30-foot ceilings make turning commie look pretty darn good. Diners can choose from a menu including wasabi-honey-glazed tuna steak and pan-roasted ostrich fillet with a seared chipotle polenta cake and wild mushrooms. Throw in authentic mink coats and hats for tastings in the glassed in freezer and you'll be slurring the love song from Doctor Zhivago before you know it. Don't pass out on the bar, though: it's made out of ice and getting loose can be a real drag. Red Square at Mandalay Bay, 3950 Las Vegas Blvd., 702-632-7777.