Many thanks for all the suggestions folks - some great ideas for me to mull over!

Was reading about cruises to the Carribean from a number of ports. Has anyone done these (short cruise 3-4 nights) and if so, where have you booked them and were they enjoyable? They sound great value for money.

We're celebrating our 5th wedding anniversary, so I would like to treat my wife to a great break, as our Honeymoon in Cancun was a bit washed out in the last 5 days due to a hurricane.[:O]

Oh, and I will be taking my sat nav with me, preloaded with Florida maps!