Next day we headed to Montmartre, a historic, village-like district and hill in Paris’s 18th arrondissement.