Кавказская очень вкусная и совсем не дорогая кухня "Сокровища шейха" на Мантулинской (напротив бывшего Санта-Фе)... Есть веранда, есть второй этаж, есть кальянный зал + общий.

Если вдруг кроме вышеперечисленных кухонь заинтересует мексиканская, то... велком ту Наваррос на Шмитовском. Юра Наварро оченно вкусно и даже не дорого готовит для своих посетителей безумные вещи ))) с местами тоже проблем не должно быть барный зал, основной, балкон (мы там в 40 человек на НГ гуляли и свободно), веранда.
Если вдруг интересно могу на свое имя еще и скидку сделать.

Других мест не могу вспомнить, я из своего района редко выползаю ))