Spawn close by a small sand village, by turn right you will reach to it. But if you want to find the diamonds just go ahead. Follow the guide of the pictures below. Dig straight down until find the cave. Enter the tunnel, turn left and get 8 diamonds. Continue, find 4 more diamonds.
Seeds : 688825 Work in PE ver0.12.1 and ver0.11.0+