Definately seen fishing trips advertised as you walk along the harbour. Hamish McTurk a travel agent who has a website does them, although he's not very popular on here at the moment as he does trips to the new dolphinarium which people say are cruel.

Take a look at whats on offer_
http://www.hamishmcturk.com/transfer_dalaman_oludeniz_fethiye_travel.html

Carole and Tayfun advertise fishing trips on their website, see links...

Deep Sea Fishing, http://www.caroletayfun.com/package-details.aspx?pId=31&cr=4

Hidden Lake Fishing, http://www.caroletayfun.com/package-details.aspx?pId=38&cr=4

along the harbour at the end near the cinema /arts centre lots of fishing trips

Thanks so much for all your replies. Have booked with carol and Tayfun. I have read good things about them and was going to book some trips with them anyway. I hadn't noticed the fishing trips, so thanks again.