City officials said they ordered Smokin' Em Charters to leave the marina after they discovered purchasers of the company's fishing tours could pay extra for a tour with scantily-clad women acting as mates, the Palm Beach (Fla.) Post reported Friday.

"We had no idea this was going on," said Dean Kubitschek, manager of the Fort Pierce City Marina. "I can't have families running up to me with brochures with nude ladies on them saying, 'What's this?' It's not right."

Kathi and Harold "Captain Gil" Coombes, who have run the company for about eight years, said they have moved their business to Harbortown Marina. They said they are circulating a petition and hope to change the minds of city officials.