In fact, there are a huge number of rental companies in Dubai and almost all of them will please you with service and a decent fleet. You can choose according to reviews, company website or recommendations. This car rental (human33 mentioned) is good enough. I used their services 2 months ago