For an idyllic day on the water, head to Wailea Beach ... Park, one of Maui's most beautiful black-sand beaches. With 120 miles of coastline, deciding where to park your towel on the Hawaiian ...