The mesmerising beauty of the south Pacific conjures up every destination cliché: crystal clear lagoons, immaculate strips of beach, palm fringed islands encircled by coral reefs, hillsides covered with tropical forests and volcanoes that occasionally rumble against cloudless skies.