My hubby is into fishing too... We enjoyed Tony's day out too, shame he will not be operating from Pto mazarron anymore!
We have used Charter Muffy on the Mar Menor but were not that impressed as the boat we had was manned by a Spanish chap who did'nt speak a word of English, nor was there anywhere to sit on the boat!
We have fished at a couple of lakes, the resevoir near Mariposa in the Sierra Espuna and another lake a couple of hours away north west of Murcia (sure I can find out exact info if you need it).
Go-n Sail may offer a charter which would include fishing?
We would appreciate any more tips of good fishing trips too!