Evidence

Clue! A blue feather that you're pretty sure didn't come from the pillows people were ripping up.

---

Clue! An odd mirror! Figuring you'd solved the mystery, you took it to the caravan master, only to learn it isn't his mirror, and he's pretty sure it's not even magical. It does have a cool hinge on the handle, though, and he says it's probably made for looking around corners.

---

Clue! A letter that seems to be in code! And someone else apparently tried to read it and left a note.
(And someone made an error with the code! 'fvsjoh' should be 'evsjoh' )

---

Explore the balconies

Clue! As you looked over the room you saw something you missed at ground level-- fingerprints on the wall by the door like someone leaned against it to peek out of the room.

---

Clue! It looks like the second page of a blackmail note!

---

Clue! A set of footprints in the sand... leading away from the tent where the mirror was kept! Unfortunately they disappear when they reach the vegetation near the pools of the oasis.

---

Clue! You didn't notice 'til after you knocked the bench over, but this one had a book on it! Someone's been reading the memoirs of Julius Caesar

---

Study the map on the wall

---

Sift through the straw

Clue! Mixed in with the straw by the door are a bunch of pink flower petals!

---

Pet the camels

Clue! Heey... these feathers on the white camel's halter look pretty familiar...

---

Clue! It's a map of the oasis-- and it must be magic because it shows the caravan, too!
Dig through the trashcan

Clue! Newspaper clippings!

---

Open all the cabinets

Clue! A blue thread is caught on one of the cabinets beside the trashcan!