Cave maps are a lot harder. I haven't attempted making one, but I do know you can't have hidden parts of a map or underground things on a heightmap, so you would most likely have to model most of the map.