Adding my voice to the chorus -- you must eat at Blue Bayou. Most unique theme park restaurant ever, it's in the Pirates ride. Some have voiced reservations about food quality, but in my experience it's top-notch.
It's also the one restaurant that you had better be sure to make advance reservations for.
-Bob
ETA - oh, and when you get there, check in a little early and request a water-side table. It absolutely makes the whole experience. They always tell you it will be an extra 45 minutes or an hour, but if you ask anyone who has done it, it actually takes an extra 10 minutes, if that. Don't let them scare you off.