Well, one of the first things to consider is how real natural caverns are already mapped.
Here are some examples:
http://www.blackhillsparks.org/image...20SE%20Map.jpg
http://www.360parks.com/previews/lec...a_quad_map.jpg
(I would attach them directly to the forums, but it seems the new upload method is triggering my company's internet filter.)