Considering the serious security issues in traversing the Sinai Peninsula by land outside Sharm El Sheikh (see the U.S. State Department Travel Warnings for Egypt), I would consider flying in and out of Sharm El Sheikh.
If you have an interest in seeing Jordan sites like Petra and Wadi Rum, I would suggest flying to AMM airport by Amman as Egypt to Amman can be cheaper than flights to TLV airport near Tell Aviv. Petra is just 2.5 hours drive south of AMM airport. Wadi Rum Village is less than 2 hours south of Petra, and the southern Aqaba to Eilat border crossing is just 1 hour south of Wadi Rum.
Thanks very much.
It’s my 22 yo son who is traveling and he is going to take your advice.