For Melanie's birthday, we went to Suntory Japanese in the Royal Hawaiian Shopping Center in Waikiki. This is the most authentic Japanese restaurant for Shabu Shabu and Sukiyaki that I have been to in the US. Actually, one side of the restaurant is a teppanyaki grill with the playful chefs who cook your meal to order in front of you on the flat grill. The other side is a much quieter restaurant that serves sushi, sashimi, shabu shabu, and sukiyaki.
It is so authentic, if you wanted the service staff will even only speak to you in japanese. :D
The meat was just melt in your mouth delicious, and the vegetables made it seem like you were in Japan with several varieties of mushrooms normally not seen in the US.
We tried both the shabu shabu and sukiyaki this evening and neither dish disappointed. The meat was freshly cut and well marbled. The veggies were perfectly cut and plentiful. And the sauces were for dipping were nicely spiced. Also for the sukiyaki, a raw egg was provided for dipping. Not too many places do this, but it made it very authentic japanese.
The service was first class as was the overall experience.