Leave land behind for a while and take a boat trip around La Perouse Bay. Feel the sea breeze whipping through your hair as you admire those glorious views.
Situated in South Maui, this inlet along the shoreline is well worth including on your itinerary. But you'll find lots more to see in this area. Makena State Park Beach, Molokini, and Maluaka Beach aren't too far away from La Perouse Bay.