Nobu

Once you enter this authentic Japanese establishment, you'll quickly forget that you're surrounded by the obviously-American Hard Rock Resort. Indeed, the restaurant's interior boasts Eastern allure thanks to a serene sushi bar and an enchanting rice-paper sculpture of a birch tree. The impressive menu runs the gamut, offering tempura, teriyaki, sushi, and sashimi. For a real treat, order the omakase, a multi-course, prix fixe extravaganza. A cousin of the celeb-frequented restaurants in New York and Tokyo.