Call Outrigger or check them out on line. They usually give pretty good discounts and the crew rate reservation can be canceled same day for non revs. In Maui we stayed at the Royal Kahana. A nice 2 bedroom condo but you would need a car to do other Maui stuff.
On Oahu; Hiking Diamondhead is fun for the little kids and only takes a couple of hours. For military I think Bellows Beach is the best beach on the Island and is almost empty weekdays.