Punalu'u Beach
Description:

That night we camped at Punalu'u Beach Park. It is a black sand beach on the south-east side of the island.