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