I’ve already used the Tribal Chief thing.
Your best best is to get the alchemy lab restored and make the potion for the sharks so that you can fish. To restore the lab, gather the four pots/bowls and spear head with an adept scientist. Then, you’ll have to choose a faction in the Tech menu b/c you need level 2 of a faction to make the special herb appear that you need for the shark potion (it will be a berry plant if you choose the Magic faction and a pitcher plant if you choose Nature). Choosing the nature faction is supposed to make the food replenish fasher, but it still seemed to take forever after I purchased it. Once you have level 2 of your faction, you are ready to make the potion, so have a villager collect 2 roses and a berry if you chose the Magic faction or 2 black orchids and a pitcher plant for Nature. Once the three herbs are on the round table, drop a villager on the table to start making the potion. When it is ready (if it blows up, just try it again. lab accidents happen sometimes until you have purchased alchemy tech), drop a villager on the cauldron and a pot will appear in his hands and he will take it to the ocean. You may need to have several villagers take some for it to work.
If you don’t have enough tech to purchase level 2 faction, yet, with level 2 restoration, you can have three adept builders fix the lift under the big tree. Then, when it rains, put a villager on the lift and he will go up and knock down a piece of fruit to plant for another tree (you can have 3 trees total). It will take hours for the new tree to grow, however, so be prepared. Once you have your trees plants, each piece of fruit that is dropped that you villagers collect is worth 4 food. Not a lot, but if you are desperate…
It takes forever for the bee hive to replenish, so don’t count on it too much. I actually had to rely solely on the kids picking mushrooms for a while until I had enough tech points to get the means for more food. Fortunately, they seemed to appear more when my food was lower. Red mushrooms are better b/c they give more food than the brown ones.