https://www.jordanoutside.com/punaluu... Punalu'u Black Sand Beach is located on the southern end of the Big Island of Hawaii. There are two parking lots, public bathrooms, picnic tables, and a store. This beautiful beach has soft black sand and amazing palm trees.