Honokalani Black Sand Beach is pretty spectacular as it is set among lava cliffs. The beach does not actually consists of sand, but of small, smooth, lava pebbles. From the beach there is an ancient Hawaiian footpath leading to the city of Hana, called King's Highway. We hiked for a bit along this impressive coastline path watching waves crash against the volcanic rock. It was definitely a beautiful hike and I would say it is an absolute must for anybody who goes to Maui.
Honokalani Black Sand Beach:
One of many volcanic caves that we saw during our hike:

Hiking on the King's Highway: