If Latin diva Gloria Estefan enjoyed her time here, then maybe you will too. Al Sultan is a Lebanese restaurant in the heart of Mayfair that was founded in 1986. Recently refurbished, the interiors shimmer with multiple shades of gold fit for a sultan, while the outside is a haven for smokers and shisha lovers. The restaurant says that all its meat is halal, and better yet for many, marinated for a minimum of 24 hours. Indulge in a Hummus Shawerma, a dish to celebrate both Middle Eastern delicacies (£8); Tawaya, a dish of fried vegetables and small slices of lamb in tomato sauce (£17); or order a fried Red Mullet with sesame sauce and pita bread (£25).