After three days at sea out of sight of land, it was like a scene from Treasure Island to awake and find the Pacific Sun manoeuvering into remote Anelghowat Bay, the mountainous island of Anatom (or Aneityum), at the southernmost tip of the Vanuatu archipelago looming in the water.
As we entered the bay, islanders in small boats carrying goods for the market began to make their way from Anatom over to the tiny islet guarding the lagoon entrance and the ship began readying its tenders to take passengers to Mystery Island.
This little jewel supposedly got its name because it was the location of an Allied airstrip during World War II, but Japanese pilots flying above were unable to find it. Its traditional name is Inyeug.
We were piped, or strummed, ashore by the Mystery Island String band, men with leafy garlands in their hair providing a funky accompaniment on guitar, ukulele and bamboo drums for the rows of women waiting to braid visitors' hair, and market stallholders selling coconuts and sarongs.
Inyeug is a pocket-sized island - you can circumnavigate it on foot in 30 to 45 minutes, though it is advisable to wear sandals or beach shoes if you do: some of the rocks are treacherously sharp. The beaches are gold and blue, populated by teeny scuttling crabs and fringed with pandanus trees.