I was on the 6th Dec 1985 Oriana Cruise, which also happened to be the annual FM104 Rock Cruise. Palm Tree Island was North of the main part of Fiji called Rotuma Island. In 1985 the community there decided to end outside tourism. Looking at the Wiki site for Rotuma Island I note P&O managed 2 visits to the Island one of which was Saturday 14th December, the last time a cruise was allowed there. I remember it took a couple of days sailing from Lautoka to get there then about 2 days to get down to Port Vila. We sat with the First Officer at meal times and he told us about the Island and how we would be the last to see it.