Я бы взяла обзорную экскурсию по Кремлю, а потом прошлась по стенам уже самостоятельно - это достаточно тяжело и долго. В мае скорее всего будет уже открыто. В самом Кремле тоже есть музеи - в башнях. Мне понравилась экскурсия по Започаинью. В России не так много палат 17 века сохранилось - в Нижнем 3 шт. Плюс всякие исторические сведения и легенды (Горький, Кулибин и пр) + вид с набережной Федоровского.Домик Каширина - вспоминаешь книгу и удивляешься размерам. Музей Рукавишниковых, с экскурсией. Большая Покровская и Рождественская - прогуляться, купить сувениры, там же можно поесть. На Покровке все любят кафе Библиотека (бронировать заранее) и у них же есть небольшой зал внизу - называется Фонотека, там десерты. Музей кукол Хрупкие мечты - это не в центре и вроде по предварительной записи, но оно того стоит. М.б. канатка. Фуникулёр вроде ещё строят, не знаю когда сдадут. Прогуляться по Нижневолжской набережной. Можно сначала по Верхневолжской (там как раз дом Рукавишникова), а потом вниз через Чкаловскую лестницу. На Нижегородской ярмарке Исторический парк "Россия - моя история" - вроде как единственная в мире интерактивная выставка о истории России + прогуляться на стрелке, можно дойти до нового стадиона, оттуда можно уехать в центр на метро. Есть ещё музей ГАЗ, но там я не бывала. Это тоже не в центре.Если будет время и возможность - прокатилась бы до Городца.