Diamonds are by far the hardest to find, I recommend you go to bedrock, then go 6 blocks up an then strip mine.