Montmartre cemetery
Located in one of the funkier -- and some would say seamier -- sides of the city, Montmartre cemetery is most certainly worth a couple of hours of your time. And bring a camera.
Located at the end of tiny Rue Rachel just off the frenetic Blvd de Clichy. Nearest Metro is at Blanch (line no. 2). See my blog for hours.