I love Okinawa!!
The place itself is paradise but I was a little uncomfortable with the number of American servicemen there...
(I went to Japan to be around Japanese culture...)
It is also a bit difficult there now because the Americans have a bad history of raping young local girls and recently one of them killed a taxi driver so it makes it hard to be trusted by some of the people there..

If you can keep away from the Americans the place itself is quite beautiful!!!