Hawaii probably has the place you're looking for. Start your search at your base's housing office. Use the resources listed here.

Forty percent of service members live off-base, causing them to occupy ... by the DoD suggest insufficient quality housing across Hawaii’s military installations. The recent report produces ...

Hawaii may be nearly 5,000 ... hundreds of families living on Joint Base Pearl Harbor-Hickam, the Army’s Aliamanu Military Reservation, Red Hill housing reported petroleum odors from residential ...