With postcard-perfect beaches, stunning ancient ruins, and nightlife that could rival Ibiza’s, it’s no wonder everyone wants ...