From thoroughly modern fine dining to hidden-gem itineraries informed by local experts, these are the beaches, moments and cuisines you'll never forget.