Part fine dining restaurant, part performance venue, Mayfair is the literal definition of dinner and a show. The under-the-sea theme makes you feel like you’ve stepped into Little Mermaid for grownups, not to mention you can see the famous Bellagio Fountains through the floor-to-ceiling windows. Waiters in white jackets serve up enormous seafood towers, tender A5 wagyu New York strip steaks, Maine lobster thermidor, and other American classics. Enjoy the champagne cocktail with a generous helping of cotton candy while you watch the singers and dancers in sparkly costumes belt out jazzy renditions of “Creep” and “Watermelon Sugar.”