Most romantic destination in the Middle East?

Desert balloon rides, private sunset cruises, or just simple hand-in-hand strolls. The UAE's capital has it covered.