If you are going to do mostly casual riding on pavement, I think 35 mm tires would be what I would use for that bike, I might possibly go a bit wider, but definitely not narrower. Going narrower would only make sense (to me) if it was a drop bar road bike. That bike, based on a quick search is more comfort oriented, so it won't ever be fast, so I would focus on keeping the ride comfortable.
__________________
Slow Ride Cyclists of NEPA
People do not seem to realize that their opinion of the world is also a confession of character.
- Ralph Waldo Emerson