UK holidaymakers heading out of the European Union to Mexico have been warned over a new charge and levy for cruise ship passengers in the North American nation.