I think I saw in the paper yesturday that 700 people got sick on a Carnival Cruise line this past week. Yuck. Have you maybe thought about Barefoot Sailing? (You rent a sailboat that comes with a skipper and it goes wherever you want.) Just a thought. Otherwise, I have done a windjammer cruise and it was awesome.