I've never actually stayed ON-site (which is NOT a good thing!), so I know LOTS about off-site restaurants. Two of our favourites are:
Kobe Japanese Steakhouse (many locations - can usually find coupon in local maps - shrimp and filet mignon are amazing!)
and
Charley's Steakhouse (one near Celebration - steaks are HUGE, the smallest is 14oz, but even more AMAZING!)
Good luck!