Hospitality intense enough to feel like an obligation, a food culture that goes far beyond kebab and baklava, a country genuinely split between two continents — what actually surprises first-time visitors once they're there