Spearfishing is legal in Spain, you have to get yourself a permit though...however, you can take the risk, since you are going to be a tourist, I think it is not likely you will get yourself into a lot of problems..but if the police catches you and wants..they can confiscate everything and fine you.
Up to you............
