Want to clearify, there are two restuarants in Celebration with the "Market" in it's name. I like and suggest Market Street Cafe (formally Max's Cafe). Deb's site has the menu:
http://wdwig.com/menu/men_max.htm
The other place was called Max's Grille (yeah, just as confusing) and at one time was Ranked #1 in the Orlando Magazine. I have not been here since it changed.
Back to Market Street Cafe. Me and the family love it there and dine at least once a month. If you look at the menu you will see it is resonably priced and the servings are huge!
Celebration is easy to find. My suggested route would be this.
Head towards Disney's Wide World of Sports, head east on Osceola Parkway. Soon as you pass the new Gaylord Palms Resort, turn right and take this road to Highway 192. Once there make a right, get over to the left lane and make the first left into Celebration (white watertower).
Take this road straight into the Downtown area. On a busy night you can easily park in the large parkinglot on the left near the church. On a not so busy night, you can make a left on Market Street and drive down and park there, or make the left by the lake and park closer to the AMC Theatre.
Speaking of the theatre, it's a lot less $$$ there than at Pleasure Island AMC. It's only two screens, but it is quaint and a lot less crowded.
Here is a link to the towns web page:
http://www.celebrationfl.com/