Vanuatu
During colonial times Vanuatu used to be known as the New Hebrides (it was condominium ruled jointly by Great Britain and France).
Some tourist highlights:
-- the capital, Port Vila
-- active volcanoes
scuba diving, especially on the island, Espiritu Santo
-- land-diving on Pentecost island
-- traditional Vanuatuan culture