For at least three or four days stay at the Princeville Resort on Kauai.You will be pampered in Paradise! We stayed there for our 25th Anniversary. It was fabulous. We had also stayed in Maui at the Sheraton at Black Rock. It was not as fancy. But, it had a great beach, snorkeling at Black Rock, a nice pool & food. It a nice central location to ventur out of to see other parts of Maui.Hope this helps.