Have you been dragging villagers into the water? They should start fishing on their own once they've been taught to do so. Just because they're trained as farmers, doesn't mean they know how to find all the sources of food. A farmer won't start harvesting coconuts or fishing unless (s)he's been shown to do so (at least, as far as I've noticed).