I just finished Egypt & Jordan. I loved Petra. Amazing!
Whatever you do, avoid the ferry from Nuweiba to Aqaba. Unreliable due to weather and Egyptian organization in general (trains & ferry are usually late). I loved Egypt but I hated that damn ferry - took a whole day to do something that should take 3-4 hrs max. Much faster to go through Taba then Israel (the drive is only a few hrs) or there is also another ferry from Taba to Aqaba - don't know much about this one though.
If you want to gather more info, this site has the most comprehensive info I've come across: