Обратите внимание на такое кафе как "Pero". Была там на дне рождении у друга и вся компания осталась очень довольна сервисом и блюдами) И интерьер не плохой, если вы за это переживаете. Телефон не знаю, а вот адрес подскажу Комсомольская площадь 1
Если любите суши и роллы - то отличный вариант - "САмурай" на Покровке. Когда бываю в Нижнем, очень люблю туда заходить.
Так же отличные кафешки "Молоко" и "Буфет" .