I wouldn't waste your time, just enjoy yourself for a couple of weeks and ride when you get back. I lived out there for a few years and found it tough riding in the heat, no trails as such but it is hilly, dusty and rocky and plenty of open land. If you are planning on partying out there you probably wont feel like riding the next day! If you can get a bike ( most of the car rental places have them but they are nothing special) plenty of hills surounding san an, cala bassa, cala tarida and up into the hills around sant josep.
If you do hire a car/bike/scooter go to MotoRent as they are a good bit cheaper than the others and it is where those spending the summers out there rent from.