And, in CONUS, that includes the "privatized" housing.
Here's an example not far from me: http://www.hanscom.af.mil/news/story.asp?id=123231392
Pay close attention to the verbiage in this article. This is "privatized" (i.e. other agencies build on base land) housing, but it is ON BASE.
"One of the first questions we get from people interested in moving on base is, 'Will I have to move?'" Ms. Casey said. "We are happy that we have reached the stage of construction where we can finally answer no. Since the project began, about 250 families have moved so we could remodel those homes, but now the last of the 'forced moves' have been assigned."
Besides finishing up remodeling and new housing, Hunt Pinnacle will be installing new playgrounds, tot lots and many other amenities.
"Living on base offers so many advantages," Ms. Casey said. "You have the safety of living in a gated community. You're close to schools, the BX and commissary and you have no commute to work."
And, given that this thread is about a USMC base in Hawaii, I think it is salient to look at the situation those people on that base live under, and indeed, they have privatized housing off-base as well as ON BASE housing--ten neighborhoods of it, in fact.
The neighborhoods of Manana and Camp Smith are located in the southwest of the island of O'ahu and feature convenient access to shopping and Pearl Harbor. The other 10 neighborhoods are on the Windward (East) side of O'ahu and are located on MCB Hawaii in Kaneohe Bay.
http://www.fcmarineshawaii.com/
So you see, your experience at three bases is by no means controlling. I've been to dozens of bases that have on-base, gated, show-the-ID card military family housing over the years, and many of them I've visited quite recently. The housing IS behind the wire.