Check out the Giant Sedona. I have an older one from about 2002 with over 7500 kms on it, and I bought my wife one last year. The newer ones aren't quite as good spec wise as the older ones because 10+ years ago there was less competition and the comfort bikes were more niche and therefore a little better appointed. But that said, the 2015 model is still excellent. 26x1.95 Kenda K892 tires are stock, they are non-agressive minimal tread and great for roads and paths.
I think you would like the Sedona. It's an extremely comfortable bike, in the Comfort Mountain Bike category, kind of the sister category to hybrids, but typically with a bit more rugged frame, and slightly wider tires stock.
Cheers TRJB
Last edited by therealjoeblow; 07-27-16 at 01:13 PM.