I would maybe try some kind of Schwalbe. People seem to have good experiences with them. I have had no issues with Kendas and CST Tires.