Hello,
Some suggestions:
Le Cellier : Ate there for the first time last month. The Caeser salad was outstanding, and the filet was delicious. They also have very good breadsticks. Many people have raved about the cheddar cheese soup, but neither of us tried it, so I can't comment on it. This place does a very good business, and PS is definitely recommended.
Palio : I see many people have suggested it. We ate there about two years ago, and it was very good, much better than most of the other Italian places in WDW. Prices are also very reasonable for the quality.
Boma : This has become our favorite WDW restaurant since it's opening. We have now eaten dinner there about ten times, and love it. It's certainly not your typical buffet, but if you want to try something different ( with the safeguard of knowing there are always chicken and beef to fall back on), I would highly recommend Boma. PS is most like necessary here also.
Seafood : I've heard good comments about Cape May, but have never eaten there. Maybe this next trip. Also, Coral Reef is good, but last time we ate there, the prices were outlandish compared to the food. Lunch came to almost $90, for two adults, and that was without any alcoholic beverages. Cap'n Jacks is also a fun little seafood place, but the menu is limited, and PS are not available.
Other : Chef's De France is one of our regular stops, along with 'Ohana. California Grill is always a nice choice too.
For smaller meals, try Beaches & Cream at the Beach Club, great burgers and shakes, and ice cream dishes. Also , the Yakitori House in Japan at Epcot has a nice lunch menu.
Hope that helps,
Take care,
Bill