To start your villagers fishing you must reach level 3 in farming. Take a master farmer to the lagoon when it is filled with water.