We've done both the Israel and the Jordon trips. Both trips are nice but we enjoyed Jordon the most.
Be aware that the tour in Petra is very strenuous. It's approx. a one and one half hour walk each way in and out over uneven terrain. There are horses available but they will only take you part of the way. Donkey carts are also available which will take you all the way. (There is a charge for both options) If you can do walk at least one way, otherwise you'll miss seeing so much.