If you don't have kids in tow, I'd skip Orlando and head down to Key West as someone already mentioned.

Take a night or two in Miami on the way,,, nightlife is an eye-opener for sure,,, Miami Beach is a very cool place as well.