Translation:I've never been to Spain before.
It's a very important word is except. So this sentence either has a negative sense or no sense at all. I go with the negative sense.
In fact quite a lot of the so-called negative markers in Welsh, most notably dim, are not really negative markers. (The original meaning of dim is 'any(thing)'. It is just so commonly used in negative senses that it is thought of as a negative marker.