I saw an ad saying Alison's on Dominick would be open. It's a very good restaurant downtown (near the Holland Tunnel), somewhat romantic, better food than Windows (tho no view). If it's just you and wife, I think it would be a good choice; if you're bringing children, maybe not. I'd ask them (or any other place you're considering) to fax or at least describe the menu, because it may not be typical. Another holiday favorite for me is Park Avenue Cafe; I haven't checked but they are usually open.