We wanted to have a nice sit down meal on our first night in the parks, but there aren't many good options at the Magic Kingdom.  So, after posting the question on twitter, I decided to take the recommendation from AJ and made a 5:30 reservation for Hoop Dee Doo Revue.
After doing some research it seemed that taking a ferry boat from near the Magic Kingdom entrance would drop us a few hundred feet from the Pioneer Hall in about 20 minutes time.  What we didn't expect was waiting at the doc for over 30 minutes to board a boat and by that point we were cutting it really close on time.  Luckily we sat behind a family that visits Hoop Dee Doo every trip and not only told us the food is the best on property but we'd be there in plenty of time.
I was able to book a reservation in the best seating zone and we were excited to find that our table was center stage about 15 feet from the performers.  Not only that, but they often came into the crowd so we were right in the middle of the action.  We were happy to find that amazing cornbread and salad were waiting on the table when we talked in so my hungry family could start eating right away.  There was also free beer and Sangria which I was surprised to see.
The family on the ferry was right...the food was FANTASTIC.  Our server dropped off buckets of Chicken, Ribs, Potatoes and Beans.  If one got emptied, he dropped off another.  There was also a special number near the end about the dessert before they had Strawberry Shortcake brought to everyone.  We were kinda bummed that we had the meal so early on the trip because it made some of the following meals much less enjoyable.
There was a ton of audience participation in the show.  They split the crowd into halves and we sang or yelled something at an appropriate time.  The cast was also often among the tables talking to people with special occasions or finding ways to add them into the show.  Near the end, they came into the crowd to find 4 people to come on stage.  One of the ladies came right to Kian and tried to get him to go up.  I was surprised that he didn't jump up and go, but I think she caught him off guard and he was a little unsure.  So, after a little bit of trying she decided to move onto another kid that jumped at the chance.  A lady at the next table leaned over and said "I can't believe you didn't go!  You've been singing and dancing the whole time!"  They then brought around around washboards for everyone to make a ton of noise with.

Hands down this is a place will will do our best to visit on every trip to Disney World.  The food was great, the show is really funny and it's really close to Disney World.  We will not, however, make the same mistake traveling back to Magic Kingdom.  There was a HUGE line for the ferry and it was freezing out, so we decided to take the other ferry over to the Contemporary and walk over.  It was a solid plan, only we had to sit out in the water for 15 mins while other boats docked there.  Then the walk was a bit longer than I thought it would be.