I'll second Coral Reef in Epcot. At age 2, DS was fine with the characters from a distance, but when non-face characters actually came up to the table to interact with us, he completely freaked out. These were characters he loved on TV, but adult sized, he didn't want them near him. On the other hand, he absolutely loved the Coral Reef, watching the fish, sharks, and turtles. It remains his favorite restaurant and he always gets excited when we go there.