First of all, Abu Dhabi is a lot more expensive than Dubai nowadays, especially rent prices, Abu Dhabi is almost two times as expensive as Dubai when it comes to rents, no exaggeration at all. Though to be fair, they have better salaries in Abu Dhabi too.
As for your case, well it depends where you want to live in Dubai, but rent prices in Dubai have decreased substantially over the past few years with the recession and all, you can now get a one bedroom apartment in Jumeirah, one of the most luxurious places in Dubai for 40k Dirhams a year. I'd say for newly weds you'd need a minimum of 12k thousand a month salary.