you're dealing w/high temps any of those dates so weight will be an issue. Get your zeds in order for CDG. If you get the zed lows on AF, make sure you have an extra option for maybe AMS on KLM or--we looked at Royal Jordanian thru AMM but that means another overnight and possible wt probs too. Prepare for hotel nr CAI--there is a decent Novotel w/DL discounts via accorhotels.com.
(BTW--Petra is awesome for a "side" trip)
Happy to assist w/other details--we just went this past Jan/Feb.
Keep in mind July 1 is our holiday wkend.