"IF" there is a next time (and there will most likely be :) ), Might I suggest Bermuda. If you love a small Island (23 miles long and 3 miles wide) with friendly people and a quaint British feel, then you might like Bermuda. Sailings leave from many Eastern ports (Including Port Canaveral) and the sail time is 1 1/2 to 2 days then  4 days on the Island. Bon Voyage.....