Paradise, carrying 2,600 passengers, developed an engine problem after leaving Miami on Sunday for a seven-day cruise, forcing Carnival Cruise Lines to cancel visits to islands in the eastern Caribbean in favor of stops in the nearby Bahamas and in Mexico. Passengers expressed concerns about the safety of the ship and complained the change of itinerary disrupted planned meetings with family and friends, crimping their millennium celebrations. "This is a millennium cruise and it's becoming a millennium nightmare right now," said Richard Counts, a lawyer who headed a committee formed by passengers to pursue a possible lawsuit against Carnival. The unspecified problem with one of Paradise's propulsion motors slowed the vessel to about 80 percent of its normal speed, forcing Carnival Corp.