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 ...

JOINT BASE PEARL HARBOR-HICKAM, Hawaii — Some residents ... civil service employees, military retirees and employees working for the housing community. They pay rent out of pocket, and most ...