That's a tough one, we always do Chef Mickey's. I think the food is pretty good and it seems like every trip we have a good interaction with at least one character. One time DD and I were wearing Mickey shirts and DW wasn't. Mickey wouldn't let her hear the end of it. He went to other tables and told on her, it was great. Another time, Dale (DW's favorite) made her get up and take a picture and do a little dance with him.
Crystal Palace is another must do, but we've never had the level of interaction there as at other places. The food there is also good, maybe a notch up from CM's (although we always hit CP at 8, so it always hot and fresh). The bonus picture opportunities of the empty park are what really bring us back each year instead of trying somewhere new.
I thought Belle and Mary Poppins were good at CRT, but Aurora and Cinderella were disappointing, and the food was not the best.
I think 1900 Park Faire is the winner on both food quality and interaction with characters. We had tons of time with Mary Poppins, who was standing in the foyer. If there weren't others there, which was the case, we had loads of time. Also, Alice was very inquisical and asked DD11 tons of questions. Tigger played pranks on DD11 and the Mad Hatter was there so long that I started to actually wish he would leave. The downside is that those aren't the headliner characters at Disney, so if you aren't into English characters, it's probably not the place. I don't know that I'd call it a dungeon, but I do remember commenting that it needed more natural light when we were there.