Hi David. Two of the questions you ask are dealt with on my page about fishing. There is even a link to the fishing licence application form.
The only question you've posed that isn't dealt with is about fishing tackle shops in or near Puerto de La Cruz. I can't find any info on that, unfortunately. A better idea would be to take all your tackle with you when you go.