Зима действительно не сильно подходящее время для прогулок на природе (хотя в зависимости от погоды). А со своим любимым человеком, я так думаю, можно хорошо провести время и в «условиях цивилизации».
Ну а если делать сюрприз, то лучше в это время года куда-нибудь на южное полушарие (там сейчас лето!).