UK holidaymakers without a jab will be allowed entry with a negative test or proof of recovery.