I went fly fishing in northern Spain. I organised the trip myself, used budget airline flights and my Spanish fishing licence cost 12 euros. Most of my fishing was conducted in catch and release river stretches where you just turn up and fish. I wrote about my wonderful experience here:

Coarse and fly fishing in Spain : DIY Fishing Holiday in Spain