На Мантулинской улице есть ресторан( ой, кажется, он позиционируется как кафе) "Сокровища шейха". Вкусно готовят, спокойная обстановка, правда, в выходные народу многовато, так что нужно будет заказать столик. Меню обширное, спиртное на разные вкусы и размер кошелька. По-моему, Вы должны уложиться с Вашим бюджетом. Да, и оно круглосуточно работает. Удачи!