To do this on land, you'll have to cross Israel.. Egypt and Jordan don't share a border. There may be a ferry direct from Sharm el Sheik or Taba to Aqaba in Jordan, but I'm not confident. I'd fly back to AMM, and then home from there, keep it simple.