The Road to Hana is an amazing and probably Maui's most popular drive. One of the must stops on the way is the black sand beach. The water is cold, treacherous and shark infested. Waianapanapa State Park boasts a black sand beach that's simply unparalleled on the island of Maui.