no cave entrance

I entered the minecraft beta and activated the caves and cliffs experimental world generation. and as much as I searched, I found no cave entrances except via aquifers. I had to use creative to go without drowning!