Israel recently whack a leader of the Army of Islam based upon intel provided by Egypt. The Army of Islam, according to Egyptian sources, cooked up a plot to kidnap Israeli tourists and make them hostages in retaliation. Egypt arrested 20 Army of Islam members, but the danger seems credible.
Police disperse hundreds in brawl in Kafr Manda, northern Israel (Haaretz)
from the article: Israel issues severe travel warning: Al-Qaida may attack in Sinai