Paris might be the poster child of France, but the country’s true magic often hides far from the crowds and café clichés.