I don't allow my villagers to have any more babies until they've found out how to get rid of the sharks so they can go fishing. That solves the problem of food running out (so long as enough are on farming duties).