Kevin
When you are here, speak with Vasilis at "Beach Kostas". He may be able to organise something but it could be from Ag. George. Equally Leon , Armourada could help with any fishing gear.
and.... it may sound a tad on the eccentric side but how far out could you go on one of Petros's pedalos?
Why not?? - Twould get a few looks and cheaper than a boat hire.
Cheers
Negg