Gay and lesbian cruise ship passengers were confronted by more than 100 protesters holding signs and chanting anti-gay slogans as they stepped off their chartered ship in the Bahamas.