[mcabr]

If you are going to Naha then the nice beaches are much further north. If you want to go to Okinawa for the beaches then you shouldn't stay in Naha. Naha is nice for Kokusai Dori and to watch loads of American military team the streets. You can get some good cheap tacos and there is some good steak places there too. If you stay in a hotel downtown then you will be able to enjoy all of the city life but if you want to see some nice beaches you need to travel north up to where the Okinawa Aquarium is. The beaches I encountered near Naha were either all rock or just normal beaches with brownish water. I believe you can travel around 2 to 3 hours north and get to some nicer blue water beaches.