My bike originally came with the same tires, which I used for a couple of years. I found I was getting a lot of flats and sidewall cuts, so I switched to Continental GP 4000S, and have not had problems since. Wiggle often has them for about $65 for a two-pack. The GP 4000 4 Season are tougher, but also cost more and are (in my opinion) ugly, as they have a reddish-brown mesh pattern on the sidewall.