Если у вас нет приницпиальных возражений, то я бы посоветовал ресторан, помещающийся на крыше синагоги на Большой Бронной (!). Вашему описанию соответствует полностью. Я сам туда хожу почти всегда, когда оказываюсь в Москве. Очень вкусно и недорого, чудный вид на Москву и исключительно приятная обстановка. Подробнее, например, см.
http://www.homepage.ru/places/198429-sinagoga-na-bolshoy-bronnoy.