The Okuma area is quite beautiful with nice restaurants, beaches and resorts all around the area. There is also a "Japanese" side for the general public which sits right next to the military designated camp and rec area.
The camp ground are very well maintained and clean. You can rent cute little wooden cabins pretty cheap and they all have BBQ's and plenty of other amenities. It also serves as a perfect base for further travel right up to the top of the island (Cape Hedo) and many other beautiful surrounding areas.
Here are just a few sample shots from the two days we spent there.