If you are traveling to Orlando, go to High Tide Harrys on Semoran Blvd close to the Airport. They have blue crabs (call ahead to ensure they have them when you plan on being there) as well as peel and eat shrimp and best of all they have all you can eat specials on both as well.
Check out their link:
High Tide Harrys