I had an 11-day trip in Okinawa (including the flights) and seriously, I had fun. It is advisable to rent a car if you want an easy way of traveling around the island. But for me, I just used the monorail, the buses and the available tours. Here is the itinerary of my Okinawan trip.