If you’re looking for a destination that manages to combine extraordinary beaches, rich history, incredible food, and a genuinely vibrant…