Kaihomaru
This Okinawan restaurant is best known for its fish menu, but it also serves all the Okinawan classics such as goya champuru (tofu, pork belly, and egg stir-fried with bitter melon), umi budo (sea grapes), mozoku seaweed, and various types of tempura. It is located just across the road from Ocean Expo Park in the Hanasaki Marche group of shops and restaurants.