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.
Princess Cruises - Crown Princess - 4 Apr 2017 - 5nts
Rome (Civitavecchia) : Kotor : Corfu : Rome (Civitavecchia)
Now from £489pp
View No Fly Cruises from Southampton >>
Click here to see offer
Princess - Pacific Princess - 26 February 2017 - 22nts
UK : Hong Kong : Sanya : Singapore : Phuket : Cochin : Mumbai : Dubai : UK
Now from £1699pp
Click to View Info Page>>
Princess - Pacific Princess - 07 February 2017 - 24nts
UK : Sydney : Papua New Guinea : Yap : Koahsiung : Hong Kong : UK
Now from £1999pp
Click Here To View More Princess Cruise Deals >>