The U.S. Coast Guard said Tuesday that it has suspended the search for a man believed to have gone overboard from a cruise ship as it was returning to San Francisco after a voyage to Ensenada, Mexico.