Erika,
Believe it or not, I think Cinderella's Royal Table is a great dining opportunity for both boys and girls alike. The view out of the stained glass windows from the back of Cinderella Castle is incredible, the food is delicious and who wouldn't enjoy meet and greets with a bunch of beautiful princesses? My complete and total flirt of a son had a wonderful time when he was about the same age as your boys, however your mileage may vary.
If you're seeking an alternate location, I highly recommend the buffet at the
Crystal Palace. It's also a character dining experience featuring Winnie the Pooh and his friends. Even my teen/tween kids can't resist photo opportunities with Tigger, Eeyore, Pooh and Piglet. The buffet has a great selection of dishes for both kids and adults and it's one of my go-to places whenever we visit the Magic Kingdom.
I hope this helps you decide what would be best for you and your family. Enjoy your Walt Disney World Resort vacation, Erika!
Best Wishes,
Amy B.