There's lots of great dining opportunities to experience if you're willing to hire a sitter. I can vouch for the Victoria and Albert's experience. Expensive, but worth it. (Be prepared to nibble several small courses over 2.5-3 hours. This seems long, but most sitters have 4-hour minimum, so you might as well use it.)
As for what to do with the kids, some restaurants are better than others.
* Whispering Canyons Cafe is good for the meat-and-potatoes crowd. The setting is nice, and the kids won't seem out of place.
* Cape May Cafe is a excellent buffet, but you should temper your expecations -- the seafood probably isn't as good as what you'll find back home in Halifax.
* Disney dinner-and-show restaurants are also worth considering for an anniversary celebrations with the kids. Ohana and Biergarten are nice (if you like those kinds of food), and I've heard rave reviews of the Hoop Dee Doo Review.