4. Wear good hiking boots. I saw people walking around Petra in flip flops, and I'm sure they regretted not wearing proper shoes. Some of the best sights of Petra can only be reached via a proper hike, and wearing good shoes means being more comfortable and able to walk the distances.