My luck in new the hardcore world has skyrocketed. I was caving somewhere south of my desert temple home, when I saw this:
It was a stronghold! And the portal with one of the eyes already filled in!
Further south, there was a small plain next to a dark forest. There was a village there, and it had some loot, along with a Cartographer:
|This would be really nice if it was a desert village.|
I will be trading with the Cartographer soon.