In the land of Aviontix there are ruins. A lot of ruins. There are many sand buried cities, king’s tombs (They were a very religious people, focused upon their leaving to the afterlife), and huge statuary. However, Aviontix was a kingdom so long ago, that everything has been looted. (Figure there has been a whole historical epoch or two since then) There might be a hidden tomb or something somewhere in the lands, but it is unlikely. This does not stop people from selling maps to them all the time.
There is a person who has a well-known reputation, probably involving something illegal. But this person is either very clever and crafty, or really like his or her privacy, for no one knows who this person actually is. As an added twist, perhaps this person is of an age that would noramlly be wildly inappropriate (say, a child is a much-feared bandit) or maybe not the expected gender or even race.