Checked this place out for dinner last night before we went to the show (yes, the CHER show). The sushi bar is tucked into a corner at the front of the restaurant, separated from the teppan dining. Very mellow, traditional Japanese decor. Definitely not like the hip, super-cool sushi spots like at MGM and Bellagio...
Fish was fresh and the sashimi pieces were fairly large, although the menu was limited and definitely "Strip rates" pricey.
I saw there were a lot of bad reviews about the service, but our servers were very attentive and friendly, and our food came out pretty quick (but not so we'd feel rushed) so no complaints here.