For the riding you want to do a hybrid is the right pick. So you're on the right track.
I have never touched a Fuji bike. I'll let others chime in on those as I'm just not familiar.
But Trek, Specialized, and Giant all make a decent hybrid in your price range. You're probably looking at about $600 for a half decent hybrid by those brands with hydraulic disc brakes.
All 3 are fine. None of them are bad bikes. Base your decision first on which one feels the best to ride, and if they feel about the same base it second on which one has the best price. Base it on which one comes in the color you like best somewhere in the middle.
In other words, you can't go wrong with your options. Nothing you're looking at is junk.