Самый замечательный вид открывается с Набережной Феодоровского - оттуда весь город как на ладони, река, мосты, а вечером - огни.
Обязательно пройдитесь по Большой Покровской, погуляйте на ул. Минина (кремль, памятник чкалова и открыващиеся оттуда пейзажи), посмотрите на Чкаловску лестницу - правда подниматься по ней настоятельно не рекомендую. Потому что вниз - бежится весело, а наверх уже не очень.
Все это находится рядом, практически в одном месте.
От Московского вокзала есть возможность сесть в метро, доехать до станции Горьковская и оттуда направиться по Покровке - спросите прохожих как на нее попасть. Это главная улица города. Пройдя по покровке Вы попадете на пл. Минина как раз. Как пройти на Набережную Феодоровского я так и не запомнила сама.
Можно так же погулять по набережной на другой стороне реки. Площадь Ленина и Нижегородская Ярмарка - наверное, тоже стоит посмотреть. Туда можно попасть на многих автобусах и маршрутках что с вокзала, что с пл. Минина.
Кстати на Минина, насколько я знаю, множество кафешек - например Шоколадница. Там можно передохнуть=)
Еще я бы предложила посмотреть Сормовский район. Он не блещет такими уж пейзажами и древней архитектурой, но... это мой район. В нем тихо, спокойно. В скверах возле Центра Сормова - очень приятно проводить время особенно летом. Можно посетить зоопарк "Лимпопо", правда он не так масштабен, как Московский.