I live in Hawaii. Since you're a military guy, you can try to get a room at the Hale Koa. It's the military hotel in Waikiki and it's right on the beach. You can expect to pay about 110 versus a normal room that's 200+ at other hotels.