Pirelli Cinturato Velos are your answer. I have them in 32 mm. Grip level in the wet is great. Puncture resistance is excellent. They fit very easily on most rims, even without tools.

They are basically the perfect winter training tyre.