Just back from a wonderful trip to Jordan, Israel and Taba (Egypt) with all my family (including 1.5 year old son). Wonderful vacation. Felt everywhere safe.
In Petra we stayed at the bedouin camp. In Taba - in Intercontinental Taba Heights (5*). Interestingly, the hotel in Taba (with half board) costed us around the same as bedouin camp.