My fiance and I are planning to travel to Hawaii for our honeymoon. Neither of us have ever been and so are researching to find the must sees and the must dos. We were recommended to Turtle Bay resort in Oahu and are looking to stay there in a king cottage for the first part of our trip. We really like the private Lanai and direct walk out to the beach. We were also recommended to Maui and are looking for a resort similar to the Turtle Bay. Are there any resorts in Maui that offer private plunge pools or walk outs to the beach that is similar to Turtle Bay? Should we look to stay somewhere else other than Maui?