What tires do you recommend?

You can't go wrong with most choices from Continental - especially the Grand Prix series. Start with the basic Grand prix, then see how you feel about the durability after 500~1000k (if that's how you're riding). If you had a lot of flats or lost big chunks of rubber then go with one of the more durable tires like a Gatorskin. If you didn't experience problems, and are interested in fine-tuning, consider trying a less durable tire and see if you can feel any performance increase. Something like the Grand Prix 4000s maybe. We include valve extensions with your wheels so you don't need to get tubes with extra long valves.