We'll be there a few days before you, and I just booked this morning (though I did set up a couple of reservations in the past couple of days). I was able to get BOG lunch (though this was a random occurrence), Coral Reef, Chefs de France, 50's Prime Time Cafe, and Raglan Road (we originally had a ressie for Fulton's, but decided to go to RR instead). I'm stalking the reservation page hoping to get a Fantasmic package.
I haven't been there, but there seems to be plenty of availability for The Plaza, and I've only heard good things about it.