Truly undiscovered tropical paradises may no longer exist, but Vanuatu comes close. Few places feel more relaxed. Tourism has largely overlooked this 83-island archipelago between Fiji and Australia. It entered the American consciousness briefly during World War II, when it hosted a military base, and again as the setting of James A. Michener’s “Tales of the South Pacific,” famously adapted by Rodgers and Hammerstein into a musical. Otherwise, Vanuatu has stood more or less removed from the world, its vibrant culture and extraordinary landscapes a secret to all but a few. One might expect Vanuatu to be difficult to reach, but it’s relatively simple to add into an itinerary. It takes under three hours to fly from Fiji to Vanuatu’s capital, Port Vila, which also has nonstop connections to New Zealand and Australia.