The answer is that employment policy does not have more to do with unemployment than any other metric. This is a story about a huge housing bubble and an awful currency union.
Edit: And the reason Spain's overall unemployment rate is even worse than Greece is probably as you say due to the fact that they've suffered more than most from the housing and construction bust (since it accounted for such a large section of their economy).
Edit 2: I think that both my argument and yours are overly simplistic. There are so many other factors at play which make it difficult (impossible) to point a finger at one particular cause. Examples: corruption, over reliance on tourism, lack of focussed structural investment (e.g. infrastructure), byzantine business laws and regulations, large sections of society regarding tax evasion as socially acceptable (with equally lax enforcement from the government) etc. Also, in Spain's case, there's also the dynamics of the Catalan and Basque issues to consider (which have economic impacts as well).
Spain has become a victim of the "perfect storm" in regards to internal and external forces.