Oka's Better Desert is a vanilla friendly mod that improves the Desert biome.
You can found this huge dungeon underground, in a desert biome.
Okamiz
Member