For nature & scenery, Père Lachaise Cemetery is hit or miss.
Less morbid than it sounds — cobbled lanes, mossy tombs and chestnut trees make it one of the most atmospheric walks in Paris. The fun is the treasure hunt for famous graves; grab a map at the gate or you'll get pleasantly lost.