We loved staying at Polynesian Shores through Maui Paradise Properties. We had an issue with parking when we arrived and the complex and the host got it settled for us right away. The unit does not have air conditioning, but does supply ample fans and the breeze across the island supplements them nicely. There is no ocean swimming access due to the rocky shore, but the view is stunning and perfect for watching the sunset. The apartment was very clean, and all the necessities were provided for us: shampoo, dish towels, laundry detergent, etc. There was even beach chairs and snorkel gear in the closet.