When you think of holiday destinations in the South Pacific with beautiful beaches and a warm, clear blue ocean, then…