Hi All,
I'm new to this forum so Hi to everyone.
Myself and some friends are going to Okinawa in September too. We all train in Goju Ryu which is why we are going.
Anyway we are staying at the Hyper Hotel in Naha and they have rooms with private bathrooms and TV. They are basic but good price.
Google Hyper Hotel Naha and you will see them.