A view of Mahana Bay showing the steep climb down the cove to reach Papakolea (Green Sand Beach) and the ocean. Mahana Bay is located just north of the southernmost tip of the United States, Ka Lae (South Point) on the Big Island of Hawai'i. It is a beach full of green sand. In order to get to the beach one must walk three miles on a 4-wheel drive road. It is north of Kaulana Bay.