Ones we have stayed at:
Went to
Cape Henry Inn (VA) last year. They have both a hotel and townhouse sort of accomodations (they are on stilts at the edge of the dunes, not talking base housing here, lol- but there are 4 or 5 of them sharing walls, not individual cottages) right together. They advertise cabins too, but they weren't where the hotel and houses are. We think they may have been more towards the center of the post, but we never went actively looking. The beachhouse/townhouse place wasn't anything overly fancy, but worked well for us. (We had 3 bedrooms, kitchen, small living area.)
I will say it was an interesting morning when we first woke up to this "wierd sound" off in the distance. The marines were practicing beach landings or something. It was way down the beach, certainly not in our front yard. It did crack us up though- they didn't put that in the brochure!
You aren't in the "downtown" of VA Beach (which was ok with us!) but easy 10 minute or so drive. Reasonable (20 minutes, I think?) into Norfolk as well. We did trips up to Williamsburg as well, um, yeah, well. In case you've never been there- it's all tunnels in/out of towns in the area. Traffic can be a challenge!
Hale Koa- nice for what it is (you know-a highrise on the beach in Waikiki ). You are right on the beach and in the middle of everything. That's really not where we'd usually hang out, but we had no complaints about it at all. There is a decent sized AAFES store (not really a BX, but more than a Shopette) in the hotel- good prices for snacks and souvenirs. (Keep in mind EVERYTHING in HI costs more, it was nice to pay some AAFES prices.
) There is also a nice little snack bar (Happys, IIRC) to pick up snacks or a light meal. Again, beat HI prices! We went with 2 youngn kids and weren't up for eating in a restaurant all the time.
Shades of Green, but probably enough reviews on that for this board, lol. We like it because it's NOT "Disneyafied". Good to decompress after a day with the mouse!
Garmish AFRC Campground, though I think the new Edelweiss Hotel has taken that space over. We went back to Garmish a couple years ago, but stayed in a gasthaus (my preference for Germany anyway!) There is still a BX and commissary there {note retired personnel can't use those overseas, if that is a factor.}
Kilauea Military Camp on the Big Island of HI is my favorite military accomodation. It's not fancy. I like the Yellowstone reference someone else gave. Cute little cabins (with pretty stained glass windows of the volanoes and wildlife) right in the park. The amenties are pretty basic- a mess hall sort of restaurant with a small bar. There was a pretty small gift/grocery shop sort of store (NOT AAFES, more Hawaii-ish prices and a limited selection. But there is something there if you need it.) Really dinky cute bowling alley (I think it was 2 lanes.
We saw the absolute best hula/etc show in the bar (and we weren't even going to go- let's see, take 2 young kids to a GI bar? lol) It was *wonderful* though- extremely family friendly. Local hula group did it- young children on up to elderly "aunties". It wasn't the glitz/glamour of one of the big stage shows, but girls and women who you could tell just loved sharing their traditions. Lots of audience involvement. I still get warm fuzzies thinking about it!