We get most of our running gear from either El Corte Ingles or drive to Fuengirola to pick up stuff at Decathlon. There is another Decathlon shop in Malaga if this is more convenient for you.
If you are looking for something more specific, try ordering it online.