Right after you spawn, go north to coordinates 770 -780. There you will find a rather large woodland mansion. This particular mansion has one of the rarest secret rooms -- a lava room at coordinates 721 69 -788.
Inside the lava room you will see one solid block of diamond, which equals 9 diamonds in total. If you have the right tools to break it down, then go get yourself some real treasure!