The ancient heritage, vibrant food culture and lively social scene make this city the perfect introduction for travellers to the Middle East, says SJ Armstrong