I do want to point out unless you are heading back to DL really close to the countdown, if you have a ticket that has been in DL that day you can get back in the park. We have done three NYE's at the parks and yes they are INSANE!!!! We always get into DL first when we get to DLR on NYE because once they make the no more tickets being sold to DL you will have a VERY hard if not impossible time getting back in. Saying that we usually prefer DCA as it gets later because its just not as crowded and with more open walkways its so much easier to move (though we always head back to DL after Midnight as everyone else is leaving!).
For NYE or Christmas if you are willing to splurge I think Napa Rose is an amazing choice. BUT I won't lie it can be expensive (though the early seating at Napa on NYE is a lot cheaper!!!).
For good local places for your other dates I really like Buca di Beppo (family style Italian yummy!!), Cheesecake Factory is pretty good (ok I go for the avocado eggrolls and Oreo Cheesecake!!!), PF Changs has lots of fans, I hear the other places at Gardenwalk are really good too. There are lots of choices!
One note skip Captian Kidd's!!!!!! The ratings are terrible, I have heard nothing good, everyone says keep walking, go eat anywhere else or you will be sorry.