Felt like a private journey to paradise. Goat Beach was the perfect start, and the caves were spectacular.