Vous pouvez sans problème partir à deux en Jordanie, c'est un super moyen de découvrir le pays . Il n'y a pas de difficultés majeures. Le seul endroit où vous ne pouvez et devez pas vous aventurer seul est le désert de Wadi Rum. Mais là encore, mieux vaut faire les démarches en solo et trouver un guide bédouin local (on trouve de très bonnes adresses dans le LP ou dans d'autres guides ou sur le web) qui a la connaissance et les autorisations pour faire visiter la région selon ce que vous souhaitez faire : marcher, varap, escalade, 4x4, etc.
Si vous lisez l'anglais, je vous conseille vivement la lecture de l'excellent site
www.jordanjubilee.com