Hale Koa Hotel
This military-only resort sits beachfront with clean rooms and ocean views, though some lack fridges or microwaves.