On March 5th we first went to pay for the ferry we would take the next day. Then we took the ferry to Hateruma, the southernmost island of Japan, where we rented bicycles and cycled around the island. This is as far south as you can get while staying inside Japan. We also visited a beautiful white-sand beach, called "Emerald Beach". A perfect tropical beach, although we didn't do any swimming.
On Match 6th, we got up very early (5 in the morning) to catch the ferry to Okinawa Honto, the main island of Okinawa, which would leave at 6:20h. On this large cruise ferry we even had a cabin (although shared with several other people so we managed to get a little more sleep on board. The trip took 14 hours in total, arriving around 8 at night. We just spent the time reading and hanging around doing nothing. :) I managed to get a nasty sunburn while I was watching the loading and unloading at the one stop in between. I spent only 30 minutes or so on deck but it was enough apparently.
After we arrived in Naha, we took a taxi to the hostel, "Okinawa Guesthouse", with the world's most incompetent taxi driver. Not only did he not know where the guesthouse was, but he was also incapable of taking directions; despite several phonecalls with the hostel he still couldn't find it. Eventually someone from the hostel had to come and pick us up. :S