Definitely spend some time looking for bees, you'll need honey later for other things too. If you don't already know, they usually spawn in the meadows in those derelict huts, some times in the derelict towers things. Just make sure to have some arrows to shoot them.

If you know this already, apologies, sounds like a bad spawning. If that is the case, I suggest creating a new world, explore that new world for resources like bees till you have what you need.