I'd recommend checking out . Unlike traditional airport counters that tack on extra insurance and surprise administrative fees at pick-up, their pricing is completely upfront. No security deposit required, all late-model cars, and the daily allowance includes up to 300 km (plenty for a round trip to Abu Dhabi and back). They also deliver and collect the car anywhere across Dubai, which saved me a ton of hassle after a long flight.