Fears of a holiday terror attack were such a concern for holidaymakers than four in ten said they couldn’t relax while away this year.