This Indian Ocean idyll is bucket list destination for beach bums and animal lovers alike. Hayley Spencer checks in and comes face to face with the island’s majestic creatures