So far I've found:
- Mt Yasur Volcano, sounds amazing. Requires a flight to Tanna Island, but that doesn't sound too bad.
- Malekula Island, appears very isolated and the potential to have an islet to yourself, or meet indigenous tribes
- Espiritu Santo, great diving & snorkeling
Still researching