I'll second the Po recommendation...
Apart from being the first establishment in Batali's now expansive universe, it really is a charming restaurant. I remember one snowy afternoon many years ago, armed with Ma's AmEx and wanting to show off for my buddy Matt before he took off for LA for a few months, stumbling into Po just as they were finishing up lunch service and getting ready to close down for the 2:30-5:00 break before dinner. Rather than act pissed or unhospitable to two snot-nosed Jersey punks who wanted them to keep the restaurant open for two people, the host (who also acted as waiter) was as nice as could be... start out with 2 big glasses of red, a generous sampling of the contorni laid out on the bar (roasted beets, bruschetta, zucchini flowers, olives, tuna, provolone, bread), all unrushed, relaxed, quiet, friendly.... "SO, what would you fellows like to eat? Some pasta, a nice soup and sandwich? Warm you up a little bit? Tell me..." Matt had the penne puttanesca, I had the Tuscan white bean soup and grilled lamb sandwich. Delicious, generous portions, simple, fresh, true tastes. Succulent, tender lamb. Quick meet and greet with Batali in the back (postage stamp sized) kitchen, thanking him for taking care of my parents every time they went there (at the time, about once a month, the pleasures of dining in the city briefly re-kindling their marriage) and for making such great food for us troublemakers. Good stuff. The room is really warm and cozy (perfect as the cold weather approaches) and the location couldn't be better - apart from being on a picturesque side street off of Bleecker in the West Village, you've got Zito Bakery, Murray's Cheese Shop, and Faicco Pork Store all within a chick pea's throw from the front door. Hey, Mario didn't get where he is on his good looks... We didn't have dessert, but rather walked down the block to Cafe Vivaldi, my favorite Cafe in New York (fireplace, dark wood, best hot chocolate and pastries this side of Venezia.) I suggest you do the same.
Reb