I have been on a cruise, but I prefer to pick a place and stay. The gulf towns of Mexico are wonderful, as are the Caymans Islands.
Either way, wait until the hurricane season is past, or choose an area outside of the usual path. Belated anniversaries are the best.
