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