С такими желаниями стоит ехать на остров Балчуг. Я несколько раз ездил со своей девушкой погулять по историческим достопримечательностям) Как раз и отель есть там в котором постоянно снимали апартаменты.  Думаю рекомендации касаемо  мест прогулки не нужны будут) Слишком много известных мест. А вот касаемо жилья то оставались в  Axis.Moscow Island это апартаменты на острове Балчуг в историческом особняке рядом с Павелецким вокзалом. Рекомендую посмотреть их сайт axis.moscow/ru/island. Это очень стильное и уютное место, где после прогулок будет само удовольствие провести время.