British holidaymakers have been warned about fines and potential travel bans as a result of new EU rules.