Oi, Diogo!

Além dos citados Almanara - Rua Oscar Freire - Cerqueira César  e Restaurante Halim , recomendo Raful Comida Árabe - Avenida Brigadeiro Luís Antônio - Bela Vista e Jaber Especialidades Árabes - Rua Domingos de Morais - Vila Mariana !

O bom é que ficam em regiões acessíveis e próximas a famosas atrações da cidade (Almanara em diversos locais, inclusive shoppings; Halim próximo à Av Paulista; Raful possui unidades na Av. Brig Luis Antonio - quase esquina com Av Paulista -, e no centro - próximo à 25 de março; Jaber na Vila Mariana, também não muito longe da Paulista), e incluem boas opções, de preços e variedade!

--edit

Lembrei de mais um! hehe

Na região da Faria Lima, perto do shopping Iguatemi, eu almoçava às vezes no Café Árabe! A comida é gostosa, a porção é generosa, e o preço é beeem bom pra região!! hahhahha 

Tentei marcar aqui com @ mas não foi... Se quiser procurar em outro lugar, o endereço é  Av Brigadeiro Faria Lima, 1811

E, caso vá no horário do almoço, se prepara que pode ter fila, hehe!