Huge black lava formations flank the fine golden sand of Wailea Beach on Maui Island in Hawaii, making it the perfect place for serene swimming or sunbathing. The waves are clear and big enough for experienced surfers without being intimidating for beginners, and the sunsets here are famous. Best of all, several luxurious properties have direct access to the beach, including The Four Seasons Resort and The Grand Wailea.