A medieval town whose historic center is shaped like a champagne cork, Troyes charms with colorful half-timbered houses and cobblestone streets that feel worlds away from Paris.