Hola Barnzi12 efectivamente las zonas inmensas antes de decorar todo es con programas externos, el programa se llama MCedit el cual tiene brushes para poner figuras como una esfera cóncava o suelo (hay distintos brushes) es un tanto complicado usarlo, te recomiendo ver totoriales en youtube

barnzy12, para lograr hacer estas cuevas, es tan simple como hacer un bloque enorme de el bloque del cual queres que sea la cueva. Para hacer esto podes seleccionar el primer y segundo punto con WorlEdit y luego poner los bloques, o seleccionar una región desde McEdit y también poner los bloques.
Cuando tengas este cuadrado o rectangulo inmenso, lo que tenes que hacer, es entrar a world edit y generar brushes del tamaño que se te ocurra con bloque 0 ( air ) y así vas a poder generar cuevas! 
Espero que te sirva, un abrazo !