Update July 2009: The seaside location looked closed the last time we walked by, and the restaurant has a new location in Araha across the street from CowCow. Please see the July 2009 post on the new location.
Location - Araha beach park in Hamby town, on the northern park of the park set back from the beach is a line of restaurant/bars. Kastamandap is the most southern restaurant.
Hours - dinner only, gets going after 6p. Unsure which day closed
http://www.experienceokinawa.com/2008/05/beach-strip-serves-up-tasty-culinary.html
Okinawa has a real lack of beachside eating and drinking options. This is one of the few, although since it is set down from the beach a bit, you cannot see the ocean. The space is small but attractively decorated. Unfortunately, in the summer, the heat in the restaurant is stifling. The proprietor had three fans going, to no avail. We walked in around 5:45p, and the lone staff person seemed less than pleased. It seems that is a bit too early. His demeanor was less than friendly for the first half of the meal; towards the end he seemed less upset by our presence. We ordered momo (dumplings, approx 600Y), which were adequately tasty, but nothing compared to the divine shogo fried momo found at Tibet Shambala in NYC. We also got a vegetable curry (approx 700Y) and lamb curry (approx 900Y), each with naan (he said the rice would take too long). The naan was freshly baked and delicious. The curries were very similar to one another - both quite good but not particularly memorable. Certainly, they are closer to authentic than the cream-laden curries at other local restaurants like Krishna. Beer is available for the standard prices. Perhaps this place needs to be reassessed in the winter, after 6:30pm when the cook is ready for us, with a plan to order the spinach curry with naan.
Addendum 2/21/09 - it appears this restaurant may be moving/expanding to a location across the 58 from Foster. More details as they become available
