This tiny spit of beach and rock is the site of the ancient Kalepolepo Village, a large settlement and the prized property of Maui's King Kamehameha in the 1850s. Here the makaainana(commoners) tended the man-made pond, farmed, fished, and raised taro. Today the park has lots of shady trees and stays pretty quiet, making it a good getaway from the crowd and sun. However, the beach (if you can call it that) is only a small sprinkling of sand, and swimming in the often-murky waters isn't recommended. Toilets are portable.
Visit the Travel Talk forums for help on planning your trip