Try the gifts section of the Corte Ingles department store - there's a branch in every Spanish city. The layout of the stores is always the same and you'll find the gifts section on the ground floor. I've never looked at the chess sets very closely though so I can't tell you if they're any good or not.