Paris has about 186 miles of tunnels and catacombs dating back to the Roman Times,so plenty of choice.
There are many tours of the underground tunnels in Paris so I have enclosed link for your perusal , the tour also includes full on scary images skulls embedded into wall and rooms full of bones.. as well well as the run of the mill underground scary tunnels.
Hope this helps.
Check out
The Catacombs Paris – Skip the lines | viator.com
http://www.viator.com/paris-catacombs
From Bastille to La Villette: A Boat Ride Up the Canal St. Martin …
http://www.lomography.com/…/from-bastille-to-la-villette-a-boat-ride-up-t…3 Mar 2012 – Photos by cc-in-paris. As soon as the trip starts, we entered the 2km-long tunnel. Starting at Place de la Bastille until Rue du Faubourg du …
http://videos.wisegeek.com Catacombs of Paris
Hope this helps
Best wishes
Xanthe