Honestly, choosing Cannibal with wandering NPCs makes things a helluva lot easier later, when you have enough equipment to easily kill one or two stray non-players, and need an edge to other, more rewarding food endeavors. In addition, they’re walking treasure chests of drugs and raw clothing materials.
I normally live in the evac shelter, fortifying it, setting up some funnels, and organizing all my loot within. By the time I’ve secured the base, I’ve normally looted the nearby town to the bones. Having a good mix of melee and bow skill is my usual tactic; a longbow and machete are two items that work very, very well together, provided you have halfway decent arrows. The occasional shotgun or grenade, maybe even a LAW, takes care of particularly troublesome enemies.
Living out of the shelter is usually super easy by then. Hunting animals, foraging when the season’s right, and bagging the occasional survivor, with some fishing here and there, is how I normally sustain my characters for a long, long time.