Besides diamonds that may be obtained from chests in dungeons or the village blacksmith, below Y:12 is great place to start digging. Crevices are good place to reach a lower Y level without digging too much but patience is essentially the most important part.