If you need new tyres 25mm wide ones should be fine. I use Vitorria Rubino Pro tyres which aren't expensive (about £16 a tyre) and are pretty robust. You can google the brand and see which online retailer is doing a deal on any particular day
+1 - look at decathlon for a price on pairs, they usually have twin packs for £18 and IME don't cut up like the cheaper Vittoria tyresMy winter bike has Michelin Lithion 2's 25mm which have been very good and comfy too, they are sometimes on offer for £25 for 2x tyres & 2x tubes, the reviews I read prior to buying them were very positive too.
And the puncture protection is a MAJOR factor , well it is for me anyway!
I have got the Rubino Zaffiros and have done about 1000 road mile on them and had one puncture so far . A lot of people really don't rate the Zaffiros at all , not sure if I do , I may just have been lucky.......
Zaffiros were standard fit on my road bike and I really couldn't fault them. Did well over 1,000 miles on them with no problems or visits from the p*nct*r* fairy and only changed them as the rear had started to cut up, probably due to the terrible road surfaces around here.
Replaced with Continental Ultra Gatorskins as they were on offer and I've been equally pleased with them.
Funnily enough I am thinking about Gatorskins next but may be a bit pricey for me.....
Halfords had them on offer at £18 each (£16.20 after BC discount) - I should have stocked up. Can't fault them though, at any price.Funnily enough I am thinking about Gatorskins next but may be a bit pricey for me.....