Couldn't find any caves

When I logged into Minecraft it said that I got part 2 of the caves and cliffs update so I made a world to explore the new features and I couldn't find a single cave. I don't know if this is just me but its really annoying I spent almost 20 minutes flying around in my world looking for a cave.