A Hawaiian Adventure: How to get to Papakolea Green Sands Located at the southernmost point of the United States, Papakolea Beach is in Naahelu on... A Hawaiian Adventure: How to get to Papakolea Green Sands Beach