On Tuesday, the United States government announced new restrictions on travel to Cuba, specifically banning all cruise ships from the U.S. from stopping in the country.