Parque de el Retiro, Pista de Atletismo David Martinez Miralles, Gravel roadsGravel roads, Along the beachesAlong the beaches, Pista d'Atletisme de Calvià and Trails from Playitas are popular places to run in this area.
One of the best areas for running, temperature-wise, should be around Santiago de Compostela. The temperature there seldom gets below 5°C40°F or over 30°C80°F. On the negative side, Santiago de Compostela gets a lot of rainfall.
More detailed information about the weather in Spain can be found on the page for each city.
Please post about running and in English. Other posts may be removed.