Celebrity chef Nobu Matsuhisa established a foothold in the Vegas market with a namesake restaurant (that still exists) at the Hard Rock Casino Hotel, but in early 2013, he opened this modern location at the base of his new hotel tower at Caesars Palace. The result: one of the hottest tables in town. The main restaurant serves up sushi, sashimi, and other Japanese-inspired dishes à la carte (try the yellowtail sashimi with jalapeño). In the back, teppanyaki-style tables (think Benihana) offer a prix fixe experience that includes Waygu beef, fresh seafood, and more. In the lounge, bartenders are happy to assist with a dedicated sake menu, most of which has been hand-selected by Nobu himself.