Renting an aircraft is difficult, you need to complete a validation - air law exam + 10hrs dual and a check ride. its also expensive. Thats if they answer there phones etc.
Try fujairah aviation collage, you can also try al jazirah they have microlights.
Have a look in the middle east board, this topic has been discussed before.