If they're going to Disney then they're NEVER too old. Character dining is so much fun everyone must try it. My husband and I went character dining on our first trip to WDW, with NO kids. Some of my favs for character dining are:
1. Chef Mickey's @ Contemporary
2. Crystal Palace @ Magic Kingdom
3. Cape May Cafe @ Disney's Beach Resort
4. Donald's Breafast @ Animal Kingdom