Passengers slog home after 'horrible' Gulf cruise