Near the island on which you spawn, there is an ocean monument. If you travel to the southeast, you'll find a village connecting two smaller desert islands at coordinates 250, 600.
To the southwest of the village, you will find another island. This is a much bigger island with a desert temple at coordinates -250, 1100. Here's what it contains: