The Town of Celebration has on street parking as well as lots scattered around the town. We usually get something right on the street near the Celebration Town Tavern.
This is a favorite restaurant of ours. It has very authentic New England fare, and they fly in fresh New England seafood and fish daily. You can also get items such as brown bread, clam chowder and yummy clam rolls.
If you have the Tables in Wonderland Card, present it there when you order. They have honored it twice for us on our last visits and gave I think a 10% discount, which they definitely do not have to do.