In Hawaii, you can find plenty of yellow sand beaches as well as black sand beaches like the Pa’iloa Black Sand Beach at Wai’anapanapa State Wayside Park. Best Hawaii Beaches on the Big Island There is also Hana Bay Beach, Punaluu Beach and Kehena beaches …