Think of Hawaii and chances are coconut palms and golden beaches spring to mind. These were north of the park at Kiholo. Head south from there instead and the beaches will be black sand.