Agree. Depends what you guys are into.
Turtle Bay and Ihilani are nice, and out of the way. Kahala Mandarin is awesome. Expedia/ Orbitz/ Priceline will probably put you in Waikiki which is alright too if you like the action. If you're military, Hale Koa would be the way to go.