The Moaning Lands of the Dead and Dying. Many foul creatures of undeath roam here and seek living flesh, no one is quite sure what happened to this large desert island. Maybe you could unlock the mystery and free the tormented.
One of the standard peices of equipment for an adventurer is a sword. But swords were actually very complicated to manufacture. Therefore, an adventurer who owned a sword might have had it passed down through the generations or might have been rewarded by some influential figure. Or simply looted it from a tomb.