Past travelers were in awe of Punalu'u and said there was plenty of free parking, though they cautioned that the beach's black ... sand from the beach. Explore more of Hawaii's top beaches » Big ...