As a relative newcomer myself I asked about Fife and was told Burntisland was c**p.
Shame as my uncle lives there. He has a boat though so I might try the Forth at some point. You should get mackerel from the harbour so all is not lost. I think it gets better the further east you go.