Nearly everyone who visit Dubai come for the malls and the tall buildings. But ask them a year later what they remember most, and many will tell you it was their evening in the desert.