For our son's first b-day we went to lunch at the Crystal Palace. It was fabulous! He really loved the characters and enjoyed participating in the parade around the restaurant.
It might be helpful to pick a character meal with familiar characters. Our son didn't know most of the characters at Chef Mickeys (goofy, donald, chip, dale) and they scared him.
Havce a great time!