Some local companies are more relaxed. SOS Rent Cars accepted my UK license at 23 with just a small young-driver fee (like 50 AED/day). Took a Mustang without issues. As long as you have a valid license for over a year, they’re cool. Site: https://sosrentcars.com/ – just mention your age when inquiring, they’ll tell you straight what’s available.