Medieval Normandy meets the Seine in this port city where cobblestone streets wind past Gothic cathedrals and Joan of Arc tributes. Rent a bike to explore the riverside, or lose yourself in centuries-old architecture.