Ресторанов соответствующих таким требованиям много...
ИМХО (лично мне нравятся)
Новиковские р-ны: Кавказская пленница, Белое солнце пустыни, Узбекистан, Барашка
вполне можно вписаться по 100$.
Ноев Ковчег на М. Ивановском пер.
Вечера на хуторе на Рязанск. пр.
Еще можно глянуть тут http://www.chernovik.ru/rating/