I have to make a pit stop every time I'm in Vegas. Order the chef's course, you won't be disappointed! You can inform them of your allergy or things that you don't eat & they will accommodate your requests.
I usually order the smallest/cheapest course that came with 8 nigiri and a sushi roll for around $50. Very reasonably priced especially if you compare it to prices you see at the restaurants on the strip.
Try to snag at seats at the sushi bar. You will be able to see the chef's preparing your meal. These chefs are so meticulous in preparing everythinv. It is almost too pretty to eat.