Hi
I used to live in Rota Spain a lovely place.There was quite lot of offroad cycling.On the road to Puerto on the left you can ride on trails which are very easy.
Try and get in with some of the locals because all the way up the coast there are fantastic places.Basically the triangle from Rota to Malga and Grenada.
The roads are too busy and hot in the Summer but the rest of the year they are fine for road cycling.