Fans of Survivor may recognize Colette Bay (also known as Haaotupa Bay) from the show’s fourth season, when it served as the base camp for Survivor: Marquesas. Located about two kilometers (or just over a mile) from Taiohae, it’s accessible via a trail from the Keikahanui Nuku Hiva Pearl Lodge, which runs along the western side of a cove and then down to the bay. From the beach, look up to spot the enormous diamond-shaped rock on a hill between the bay and Taiohae: Legend has it that the rock provided a home for Tupa, a sort of Marquesan version of Hercules.