Dana is great, we stayed somewhere at the top and walked down to a posh evo lodge thing at the bottom whitch took a day. This was several years ago. I wanted to do some of the gorges around their as well but it was the wrong season.
Petra is well worth a visit we stayed in the town and if you get there when it opens before the coaches you can avoid the crowd, the site is massive.
The Dead Sea is also worth a trip for something very different
I *think* one of Tony Howard's guides gives some suggestions for Dana.
Petra is very well worth spending time at. If you spend one day there, you'll probably feel you've only scraped the surface. For example, there are many different ways in and out, each taking you to a different part of the site, each with its own character, and it's easy enough to escape the tourists. I've spent 6 or 7 days there in total and have taken, I think, 7 different routes to/from the centre of the site but I know that there's still a lot more to explore. Again, there's an excellent guide by Tony Howard which will illustrate some of what I mean.
Oh, and on my first trip – with my wife – I was offered two wives and one camel.