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 can get very hot. It will most likely take you some time to get ...