You have to consider the braking system that will fit your required tyre diameter.
Std calliper brakes max out at a narrow 28mm (no fenders) IF the frame is set for max clearance. Normally they work with 25mm+fender.
Long drop callipers (57mm) max out at 32mm+fenders in a suitable frame. Many frames are setup fro 28mm+fenders.
Cantilevers offer more clearance but in my experience are clunkier to setup and use. They don't offer more power.
Disc brakes are the new kids on the block offering similar clearance to cantilevers in roadbike form. I like them for all-weather riding but take care with rack and fender integration.

I suggest either long drop calipers or disc brakes.
I used to commute on 28mm and occasionally switched to 32mm I prefer 28 on the road and 32 on tracks and trails but both work. 32mm used to be the std touring tyre and is the widest that fits my tourer. I have carried full 4-pannier camping load over tracks and trails, mountains and beaches.