For plain crab legs and such, the Flying Fish is definitely out, and I personally was not terribly impressed with Fulton's for the price. If you'll have a car, try the Crab House (that's the actual name). I believe there are several in the Orlando area, and one that's within 10-15 minutes w/traffic drive of WDW. (My sense of direction and memory for such things stink, but you can try online Yellow Pages or a restaurant guide.) They have lots of fresh, simply prepared, good quality seafood at a reasonable price. We went for lunch, and I think the crab leg entree was ~ $15. If you like cold seafood, they have a bar available by itself or as an addon (~ $7 I think?) with cold shrimp, crab, shellfish and such. The atmosphere was more urban warehouse-y, with paper table coverings and not linen due to the food selections, but I thought it was pretty nice nonetheless.