It’s hard to imagine Abu Dhabi and Dubai without their signature skyscrapers, but not so long ago sand dunes stood where the cosmopolitan cities of the United Arab Emirates now do.