Thanks, everyone who gave input. My wife and I had a great weekend in SoHo. We ended up eating at Balthazaar, as well as Fiamma-both great picks! Also had to have a few slices of good ol' NY pizza!
SoHo Grand was a great pick. Anyone down there has got to go to Jacques Torres Chocolate Haven! Great place to visit for chocoholics that appreciate great quality chocolate (like me).
Thanks again. I hope everyone had a great Thanksgiving!