As a native NYer, haven't been since 99 but am going back for a few days this August.
Decided to check out a couple new restaurants, perhaps PerSe.
Went on OpenTable, typed in the info...lo and behold, a 10:00 reso for 4. Granted, it is August and 10:00pm is hardly primetime, but for the hottest seat in NY (or am I mistaken) this was remarkably easy. The question now is do I want to blow $350+ a head dining.
Also, any reccos for other places I can't miss that have opened since 2000. I've got plenty of good Sushi,Thai,Chinese,Mexican here in LA, so more upscale dining choices would be great.