On our first trip we did a character lunch at the Garden Grille in the Land Pavillion at EPCOT. We only did one character meal that trip and chose to do it at EPCOT because it was the least kid-oriented park - we thought that it would be a nice way to break up the day for our DS's who were 5 and 3 at the time.
The meal was one of the best we ever had at a theme park and the character interaction with Mickey, Minnie, Chip and Dale was wonderful!