Brunch by Prince St and Broadway?
beautiful restaurant- just get there early on sunday/sat brunch. If you're there by eleven, you should have no problem in getting a table. They have free soap in the bathrooms too that you can snag. I love, love, love this place. The tea smoked salmon with poached eggs? Amazing.
Lots of options around there. Balthazar, Caffe Falai, Aquagrill, Jane (technically north of Soho), Lovely Day, Five Points (Noho).
Hundred Acres (former Provence space) is now serving brunch, too, according to OpenTable. "Come join us for delicious oven-baked eggs, warm croissants and breakfast cocktails."