Самые вкусные (мне так кажется) суши и пиво в "Тинькофф" (пиво 0,5 - 150 руб., роллы - 250 руб.) - не дешево, но вкусно. Находится на 6 этаже ТЦ "Этажи", если сесть у окна - классный вид (адрес: ул. Белинского, 61).
Самый классный ресторан восточной кухни - "Тюбитейка", по пятницам, субботам вечером танец живота. А вообще - восточные сладости, лепешки, испеченные на печи, кальян, шашлык из бычьих яиц, короче, все прелести. Тоже дороговато, но того стоит (адрес: ул. Рождественская)
Окунуться в советское время поможет кафе "Город Горький", кухня неплохая, цены приемлимые (находится в Доме офицеров, ул. Б.Покровская), но чес сказать ничего особенного. Интерьер интересный.
Воть...