Travelling to Vanuatu is fairly easy these days. Cruise ships stop frequently off Port Vila for a day or half-day shopping reconnaissance, turning the tiny capital town into a mini-mall for an hour or two.
Port Vila is the country’s crossroads, though most informed travellers wisely pass through it on their way to a tropical paradisaical resort elsewhere on Efate, itself the most populous island. Smart naked travellers change planes to proceed to another island altogether, a wise choice in fact as Efate has mostly been given over to tourism.