Dig straight down from spawn and you will find a big cave with diamonds and emeralds and a mineshaft.