Just moved here. Stayed at K-bay temporarily (Cabanas are cheap but... not the most luxurious).
Moved to Ewa Beach Saturday and the gray boat shuttle is a God-send.
Just a thought.
(You're single and don't qualify for billeting? You must be dragging someone with you!
)
(btw, I'm retired but DoD)