I've been in 2001...it's an incredible place, maybe the most incredible I've ever seen :-)
I travelled through all Jordan from north to Aqaba...
I've great memories
^
yes, petra is one of the craziest and best place ever seen.. i did the same, from amman, down till aqaba and then up to the dead sea :)