Find Your Cruise
We travelled to Orlando and had 5 days there then hired a car and drove down to Fort Lauderdale where we had a 4 night mini cruise visiting Coco Cay (Bahamas) and Key West with Royal Caribbean's Enchantment of the Seas. It was a great way to sample cruising and we even had a formal night. Probably wouldn't go all the way to Florida just for the mini cruise but if you are thinking of making your trip a little longer you could spend sometime in Fort Lauderdale or Miami before/after.
Unfortunately I haven't cruised in the med so I can't help you there.