Part of the charm of Lebanese restaurant Mezze Palace is its interior, with an unassuming front door leading to a cavernous and atmospheric underground dining room in the city centre. Food is incredibly well priced here - try their mixed grill: a combination of garlic-scented lamb skewers and tender, juicy chargrilled chicken cubes, served with a Middle Eastern-style rice.