Wow, I’ve been doing a lot of these.
Eh, they’re fun, and I’ll never turn down an excuse to show off my Epic Mapping Skills:tm:. Here’s a desert!

Once more, split it into four 15x10 chunks. Tileset is one of the Desert Bastion versions, made by Gamma, Zoramine, and N426.
Top Left: The Trail

A basic path through the dunes, lined with a few trees. Start in the top right, and the boss is in the bottom right. There’s a heavily guarded shortcut through the cliffs; take it at your own risk!
Top Right: The Ruins

A long-abandoned building; now inhabited by bandits - or worse. Start on the far left, and the goal is to seize. A thief goes to loot the chest if you take too long.
Bottom Left: The Graveyard

Cliffs lined with the skeletons of long-dead men and beasts; treasure awaits there, along with great danger. Start on the far right, and the goal is to rout or to visit all bones within a time limit.
Bottom Right: The Oasis

A place to rest amidst the danger of the sands. Start on the far left, and the goal is to reach the village (and possibly defeat a boss on it).
Download the 29x19 map here. Free to edit, as usual. You’ll need to do tile changes yourself; I was too lazy to bother.