I would recommend the Melting Pot restaurant. I have never eaten at the one in Orlando, but I have recently eaten one of them here in Atlanta. It is a fondue type restaurant that is excellent. We got a cheese course (cheddar), a meat course (chicken, beef, salmon, shrimp) that you cook in either oil or broth (we chose the broth), and a dessert course (with brownie pieces, bananas, marshmallows, pound cake pieces, strawberries, etc. for dipping in chocolate) where you can choose from a bunch of different kinds of chocolate fondue. It was delicious. It does take a long time to eat here though. I'm not sure how close it is to Orlando, but there are several listed on bigyellow.com . Here's the one I think it is:
Melting Pot
500 East Horatio Avenue, Maitland, FL 32751
(407) 628-1134
(407) 893-9052