As a young lad I spent all of the summer holidays in St Monance where they had a typical Scottish fishing fleet. Now that it is gone, I am sure that there must be charter boats operating there. Just along the Coast there is Pittenweem, Anstruther and Crail.
It would be worth your while contacting the local Police or Fire Brigade Officer, I have done this in the past on numerous occasions and they have always been very helpful. "Policemen and Firemen go fishing".
can't think of any charter boats that work out of fife any more, but if you call jim reaper in anstruther, he owns a boat/ferry thing that does trips out to the may isle and he'll know for sure! you'll get a number for him at isleofmayferry.com
Aye ...... i used to go d own fur a fish pupper (thats what i used to call it when i came up on holls when i was 4 or 5) it was expensive then it was like a day out we went to the beaches with our little nets and buckets. then mini bingo (nightmare) then fora fish tea. aaah the good old days.