This restaurant, Ryukyu Ryori Nuchigafu, Was a short walk from the Hyatt, and served us two excellent set meals. Recommended by Lonely Planet.