Booking with one of these companies doesn't mean you're in for a nightmare at sea, but past customers have some complaints ...