Opentable.com is a great site, particularly for NYC because of the large number of great restaurants that participate. Note, however, that many restaurants will not allow you to book a table more than a month in advance, so it might be worth checking back.

You might consdier seeing what's available on opentable, and then search those restaurants on chowhound.com to see what the 'hounds think of them.