Thanks for all of your suggestions. I went to Naha and would rate my experience as a 5 on a scale of 1-10. There were some very nice parts of the evening.
I had
Tartare of Christmas Island Yellowfin Tuna,Cured Tasmanian Ocean Trout and Door County Golden Whitefish Caviar with a Mosaic of Vegetables, Nicoise Garnishes and Aigrelette Sauce
Which was beautiful and presented in a geometric pattern. Simply delicous.
For my Entree I had
Wild Alaskan Halibut, Black Trumpet Mushrooms and Parsley Root "Mousseline" with a "Fondant" of Butternut Squash, Spaghetti Squash, Rutabaga and Chervil
Which was unmemorable.
The service was seriously un-attentive, particularly at this price point.
Food Rules!