4. Brooklyn Botanic Garden
A garden in the winter seems like it would be a visual wasteland, but the Brooklyn Botanic Garden is anything but. The sprawling, once green landscape still has charm during the winter months, with roses peeking through the snow in the devoted garden and the frozen koi pond drenched in white save for bright red Japanese accents. If you want to escape the cold for a faux-getaway, slip into the Bonsai Museum, where the tiny trees wear their fall colors, or the tropical pavilion, where you and your lady can admire the recreated rainforest and pretend you're in South Africa.
Bonus: Admission during winter is free.