Старый Арбат, множество бульваров от Цветного и дальше до Пушкинской площади. Коломенское, Царицыно, Нескучный Сад, полно мест на любой вкус.
В морозную погоду лучше не гулять по заснеженному городу, а пригласить вторую половинку провести встречу в тихой, красивой и романтичной обстановке, например, в Москва Сити на 62 этаже с ужином и красивой музыкой.