Marriott Wailea Beach Resort

Fantastic location right on the beach with infinity pool overlooking the ocean. Not cheap but nothing in this area is. Be sure and check out the great coastal path and nearby snorkeling

You should also check out