Mystery Island can't keep its secrets for long. This tiny paradise off the coast of Vanuatu's Aneityum island can be completely explored in as little as 40 minutes. The beautiful clear blue waters off the coast are perfect for snorkelling or kayaking. The marketplace provides a great opportunity to stock up on homemade coconut oil, kava, and other local artifacts. The surrounding waters are a protected marine sanctuary, so they provide the perfect opportunity to experience untouched wildlife.