JEDI, I recommend them all but am more familiar with the sushi joints on Oahu.
Japanese customers are something unique. When they take us out to dinner, we are probably drinking that $800 - $900 saki you mentioned and I do know that they like to order the most expensive items on the menu even when they don't know what the hell it is. In Hawaii the most expensive sushi is relatively cheap by Japanese standards, but go to the Ginza and expect to leave dinner with a $1,000+ tab. And that's just for the starters.
How about Prime Rib!|? Best Prime Rib joint in the San Francisco Bay Area is The House of Prime Rib on Van Ness Avenue. So good that you have to reserve a table days or even weeks ahead.
Best prime in Vegas is Lawrey's House of Prime Rib on East Flamingo a bit past Paradise. Great place except for those little waitresses who wear those old style granny uniforms and take your order. I think that they are told to try to be your mother while asking what you want to eat.
They deliver your entree via a huge cart and cut your slab of beef from a larger slab of beef kept nice and warm in that cart. Then they throw on some mashed potatoes, creamed spinach, and some English pudd'en which is just an inflated doughnut without the sugar coating. In the old days it merely sopped up the extra gravy but we Americans eat it now.
Not cheap but damn good meat!
For cheap Prime Rib, try it at Ellis Island. It's cooked differently and not as great as Lawry's but it's my second best place in LV to get a good cut of meat. Last time I ate there, it was only $12 and that included the salad and all the trimmings and a great big glass of home made beer.