I can understand your situation. I would recommend you to try a cruise to the Bahamas. I had a really great experience there. I had my cruise booked through ferry express. Hope you have a great cruise.
__________________
***Edited to remove commercial reference***