well, is the beach clean? Have you resesearched all the necessary tech levels?
If it is and you have, then keep on those villagers. I tried to train a particularly stubborn one who didn't want to fish for all the tea in china!