Yes, unfortunately, there aren´t many vegetarian restaurants in Spain.
There´s an ecological restaurant with vegetarian dishes as well here in Almería. It opened in 2007. It is near avenida del Mediterráneo when you go down the bridge on the left. We´ll have to get very near it at the half marathon. I´ll ask some people if they have had lunch or dinner there.