We have used Baha Travel from Kalkan in the past for gulet hire and really enjoyed it. Unfortunately their site is down at the moment but I'll keep trying.
We had a cabin charter last year with Rota Yachting. They have a website with lots of choices for boats. Our trip was good but a bit on the budget side, but I would think for fishing that would be fine