Looks better than I expected but I probably need to increase the frequency or change the isosurface to achieve the effect you want. If you want any other tweaks post and I'll try tomorrow because it takes ages to generate a 256^3 perlin noise map in Python.
Quote from Conundrumer »
If it won't look too good...what would look good for a complex cave map?
No idea, I'm not very good at making procedural generators :/