How about ice skating in Rockefeller Center, and then to a nearby cafe for a hot chocolate? I believe they rent ice skates, and it doesn't matter if you're good or not--it can be romantic holding onto each other.
https://www.therinkatrockcenter.com/Reservations