Jet-setting appetites among Europeans may have climbed, but tensions in the Middle East mean more travellers are concerned about safety when considering going abroad.