Superbly sunny weather, attractive beaches, a thriving nightlife and 7,000 years of intriguing history