Here are some great links to other sites about Okinawa:
Okinawa.com
Okinawa Island Hostels Miyakojima Hostels Zamami Island Hostels
Weird foods at Makishi Market Sea Urchin, Taman & Crab