we cant find any caves in minecraft

We made a world in Minecraft, using the new caves and cliffs beta experimental and we couldn't find any caves, other then under water caves. (basically we cant find any caves without water without going in creative.)