17 Perfect Island Holidays Destinations The Cook Islands St. Kitts & Nevis Santorini, Greece Belize Musha Cay, Bahamas Fraser Island, Australia Bunaken, Indonesia Palau