Hi there,
We have a couple of places listed here:
http://www.wahanda.com/places/treatment-sugaring/in-spain/It might be worth doing a broader search such as hair removal in general and then checking whether they have sugaring (some venues might not have up-to-date treatment lists)
http://www.wahanda.com/places/treatment-group-hair-removal/in-spain/Hope that helps!