Cruise travel from the U.S. to Cuba began in May 2016 during President Barack Obama's opening with the island. It has become the most popular form of U.S. leisure travel to the island, bringing 142,721 people in the first four months of the year, a more than 300% increase over the same period last year. For travelers confused about the thicket of federal regulations governing travel to Cuba, cruises offered a simple, one-stop, guaranteed-legal way to travel.

That now appears to be over.

"Cruise ships as well as recreational and pleasure vessels are prohibited from departing the U.S. on temporary sojourn to Cuba effective tomorrow," the Commerce Department said in a statement to The Associated Press.

The new restrictions are part of a broader effort by the administration of President Donald Trump to roll back the Obama-era efforts to restore normal relations between the United States and Cuba, which drew sharp criticism from the more hardline elements of the Cuban-American community and their allies in Congress.