We have some good fishing in tenerife. You could pack your rods or I can recommend Big game fishing with Leo on Sailfisher in Puerto colon. He leaves Pantalan 6 9am or 2pm daily to fish for Blue Marlin,Wahoo, Mahi Mahi etc see his web site on http://www.sailfisher-sl.com or tel: 0034922780192 he also is starting soon fishing with a even larger boat called Soulfisher from Pantalan 1.
Hope you get some good fishing while over.
Regards chris and Stu

My husband has packed his rods.He's caught fish,(which he fed to the stray cats) off the rocks, during previous hols. I don't go with him,so that's all I know I'm afraid.