My friend and I visited Okinawa's farthest island, Yaeyama islands in July 2005. Here are some information on Ishigaki island, Taketomi Island and Iriomote Island, collected for my trip, and based on my visit.
There is a small magazine called "Ritoh Joho" or Island information. It costs about 400yen and is handy for checking timetable for ferries, list of accomodation etc.
Email: [email protected]