Montmartre is perched atop the highest hill in Paris. Thus, it’s important to note that its charm comes with some challenges: “Free” walking tours are very popular and can fill quickly.