How to create dungeon ?

I need to create some dungeons on my map. That would be really nice, but I am still thinking how to do that, as I got low map. Is it possible to make underground dungeons like caves and so under terrain line ? Or do I need to increase height of my island ? If I do, is there a way to increase height of the whole terrain at once ? Thanks in advice...