Papakolea Beach, located on the southern tip of Hawaii's Big Island ... head to the 65-foot high sand dunes behind the beach. Horseshoe Bay is one of the pink sand beaches you’ll find in ...