Found about 3-4 caves accross 2 seeds in over 20hrs of mining on my lets play series. Ive been apart of the MC Xbox beta since it launched for xbox. However since the Caves & Cliffs beta phase 1, surface Caves are not generating, and below surface caves are very few and far between. Often having to travel thousands of blocks trying to find one. Must be a bug as when i turned off C&C and loaded vanilla, i found 20+ surface caves and below surface caves within half an hour. The Mountains are Awesome however and performing well.