Our honeymoon followed a month later with a cruise on the Paul Gauguin, a small luxury vessel, embarking in Fiji and sailing to Cairns via Papua New Guinea and the Solomon Islands. It was a year to remember. 75