Check out: http://groups.yahoo.com/group/okinawa_restaurants/

I have posted over 200 restaurants around Okinawa, including pictures, some maps, menus in English with prices!! Membership is free, or if you just want to check it out click messages and you can read my latest posts. The database itself has 146 restaurants, in the messages (approx. 135) I have posted menus in English!! Along with other information.