If you decide on Oahu, we stayed at the JW Marriot Ihilani resort...it was incredible. 4 private lagoons to swim, snorkle, paddle boat, relax on the beach. Roy's restaurant just across the street on the golf course, best seared ahi I've ever tasted. And as ss md said, you've got to go to...