If you want to try cruising, there are plenty of cheap cruises of of Tampa, Miami, Fort Lauderdale & Port Canaveral (Orlando). These are short, around 4-6 days. I can easily suggest some agencies here that book these cruises.
I've never been to Florida, so not too sure what else there is to...