On any given tire brand, 25 should be wider and more confortable (I clarify for any given brand since a 23 mm tire from one vendor may be about the same width as a 25 mm form another vendor). Yoy could even try 28mm tires, which where the tire size that my wife's hybrid came with, confort should be even better but also more resitance and thus less speed at any power output level.