Two weeks of Okinawa

The two of us are leaving from Christmas and leaving Jan 8th. We've bought tickets already. Now we just need a plan of what to do and where to stay.

We're thinking about doing some rooms from hotselworld.com for the majority of the trip, then spending a couple of night somewhere really nice (like a ryokan) at the end of the trip.

Do any of you have a recommended route to take? We're thinking about touring all the islands we can in the time we have. Of course the last few days need to be in Naha or near it (airplane back to Tokyo). Also, any special events or things to see during the time we'll be there?

Thanks in advance!

You might consider an Okinawa Island Airpass for at least a few of your flights - you can save a lot of money. There is a blackout period of Jan1-5 though.
See:
http://www.churashima.net/jta/company/islandpass_en.html

Wow! This would be great except the blackout dates are mostly when we'll be visiting. Dec23-31 is also included. poo.