I've been there quite a few times and yes like Jack said there is a big American military presence there. If you like beach stuff, you will enjoy there so try going snorkling. The waters are clear clean blue, but be warned...the jelly fish there can be annoying -__-"
If you want night life, I believe you can try out Naha. They have different types of clubs from Hip hop to salsa so take your pick. I really can't recall prices for hotels so not much help there, but nothing the internet can't find out for you
Hope this helped!