Vanuatu & New Caledonia – 2006 – My first cruise. Two Pacific Islands with turquoise waters and palm trees.