With the gravel trails we have around here, I found 25mm and 28mm to be a bit too thin for comfort. 32mm was a nice compromise between gravel and pavement. On my old bike I had some 32mm Schwalbe Marathon tires that were pretty heavy, but indestructible.