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