You spawn on a tiny survival island with an ocean monument right at its base, under the water. Follow the main corridor and soon you will arrive at the golden block chamber. Just beware of the guardians.
Then, travel to coordinates -850, 450, where you will be able to locate a nice woodland mansion. There are no treasure chests inside, but you will find an entire storage room full of empty chests for keeping stuff.