Where did you try to book already? What's your price range? Any desired cuisines or neighborhoods?
If I'm in a bind, I try to look on opentable.com first -- it's the easiest way to check inventory at a bunch of places at once (granted, not every restaurant is on there, but it's easy).
