You might try a comfort bike. That's a bike with front shocks and a shock in the seatpost. It has wider tires and stronger rims and frame than a road bike (a racing 10-speed). So you can go on streets and go on unpaved paths with bumps in them.
My wife and I just started biking again after years off of it. She got a Giant Cypress, and I got a Specialized Crossroads. We've both been very happy with them and bicycle nearly every day, between 5 and 20 miles of paved and unpaved road at a time.
I've heard good things about the Trek, but never tried one.
I would suggest not getting a mountain bike unless you're really going off the roads. It's a lot more work to pedal these on the streets. Our comfort bikes work just fine both on the street and on rutted dirt paths. I'd stick with a hybrid or a comfort bike.