I think the character meals and RFC would probably be your best bet. We took DS to WDW when he was 22 months, and most restaurants were awful with him, and I would not do the dining plan with a kid his age again. He did like the character meal we did, and the buffet was good b/c kids under 3 are free, and there were a few things he would eat. He was scared of Eeyore, which was the first character, but liked the others after that.
We took him to DL when he was 28 months, but avoided most sit-down meals. We only did Cafe Orleans and we were outside on the patio, but he was hard to keep seated.
We took him to a RFC in Chicago when he was 30 months, and he loved it. He loved all the animals, fish tanks, and thunderstorms. He absolutely loved it when the lights went out and it started thundering and lightning, and asked for more when it was done. That said, his cousin that is 3 weeks older cried at the same storms and was scared of a nearby "leopard." My son wanted to pull it's tail.

So with RFC, you really have to know your own kid and how he will react to it.