Père Lachaise is a leafy, hilly garden cemetery on the east side of the city, and a surprisingly lovely place to walk. This tour routes you past the famous residents: Chopin, Oscar Wilde, Jim Morrison, Édith Piaf, and others, with the stories behind them.
Free from Rick Steves Audio Europe. It's easy to get turned around in there, so keep the route map handy.