А из кафе (если недалеко от Кремля) могу посоветовать Vaffel на Большой Покровской - милое местечко и интересное меню (не только сладкое). Ну или Совок лапшичная, о которой писали выше - она прямо рядом с пл. Минина. Давно там не была, но помню, что готовят они вкусно)) правда, очереди могут быть немаленькими.

Из непосоветованного еще - в Нижнем прекрасный театр оперы. Драматургический мне тоже очень хвалили местные, но в него я не попала, была в оперном - это восторг. Прекрасные голоса, костюмы и декорации, классическая постановка Травиаты - просто наслаждение!
Еще на площади Горького классный памятник Горькому и инсталляции с цитатами из его книг. Плюс, там бывают ярмарки. В свой приезд удачно поймала там очень вкусные трдельники.
Много красивых старинных храмов в центре города, если интересует - посмотрите по карте, там почти в каждом внутри очень богатый интерьер, старинные иконы.