At which All-Star are you staying? Because there's three. I personally like Music the best as I think it has the best layout, but Sports isn't bad either.
Just as everyone else has said, once you stay on-property, you won't go back. Our first trip we stayed in Kissimmee...our second trip we stayed at Caribbean Beach, and the rest, as they say, was history. 16 trips later, we've never gone back to staying off-property and even joined the Disney Vacation Club. Sure, it's a little more expensive than off-property, but SOOOO worth it!
We've never had any trouble with the food-court or service at any of the All-Stars.
Have you ever visited any of the resorts? If not, you're in for a treat! Each one has a different theme and the All-Stars seems to be geared a little more for families with kids (don't let that scare you off from them or anything...they're still great for adults, too), so there's fun things to discover at each section of the resorts (like a football field with giant "x"s and "o"s in the football section). So once you get there, take a look around the place.
Also, as stmize said, once you park your car, as long as you stay on property, you don't have to see it again until you leave! They have complimentary buses that take you where you want to go (you've probably seen them on the roads and at their stops at the parks).
And I don't exactly know what all Disney does for anniversaries...so, like shoppingnut said, ask for a button at check-in....come back and tell us what happens
Have a great trip, and feel free to ask more questions if you have them!
