Here you will spawn on a small survival island surrounded by icebergs. Just a tad further, east of the island, you will find the edge of the mesa mainland.
On the ocean shore, you will see three exposed mineshaft entrances at the following coordinates:
The last one has a treasure chest exposed on the cart. There is a golden apple inside.