don't forget the Bahamas....just 100 miles east of the coast.Various ferries cruse ships do the trip.Disneys ship is fantastic but pricy and it only takes you mainly to their own island.A REALLY great trip for british folks (as you have travelled majority of the way)is chalks airways out of fort lauderdale to nassua beach.($98 each way)the plane is a grumand sea plane which lands in the sea right next to paradise island.If you could find it in yourself to give up a few park tickets you might find it in the budget.If any one tries it let me know how you enjoyed it(or not)i persuaded a few of our guests to do a wekend and they could not stop talking about it(it could of also been the $500 they lost in the casino)