Spawn on the ocean shore near a forest with a woodland mansion that stands at coordinates 850,500. Even though the mansion is huge, you won't find any chests inside.
However, you will find one in an abandoned mineshaft right below the mansion at coordinates 832, 13, 514, which holds a golden apple.
To the west of the mansion, you will see a small village at coordinates 650, 150. It stands on a massive underground ravine, so prepare your pickaxes for some mining!