For casual riding, I'd choose comfort over efficiency, regardless of terrain. Higher volume = more comfort. A typical hybrid bike will probably feel and ride great with 35 - 42mm width tires. Stay within the manufacturer's psi recommendations, but experiment a little; five pounds of pressure more or less can have a noticeable effect.