101 WAYS TO COOK A SCORPION
You will need the Archer Costume for this treasure. In the beginning area, go south until you reach some rock and find a barrel of arrows. Use this to get to the second island, where you will find another barrel of arrows. The third island has an ancestor door with the treasure behind it.
THIEF TREASURE CHEST
You will need the Jailbird and Samurai Costumes for this treasure. There is a small strip of land that is located between the wall to the city and the palace in the southeast corner. If you go east from the first barrel of arrows from the previous treasure, you can sneak around the corner and then climb a rope to get to this piece of land. There are some lasers here that must be navigated with the ball and chain from the Jailbird Costume. Hit the switch to shut off the lasers, then swing over with the hook. Use the Samurai Costume to deflect the fireball to open the door to the treasure.
GOLDEN MAGIC LAMP
This treasure is located in the southeastern part of the city. If you did the Open Sesame job, then this is right across from the little tent Sly went into at the end of the mission.
GOLD COBRA
Go to the southern part of the city and find the bridge that leads to the northern part. Directly south of the southern entrance to the bridge is a tower with the treasure on it.
PUFFIN'S COOKIE JAR
Go to the wall of the eastern side of the city (east wall of the eastern side). You should see some platforms in the water to cross it. Just north of these are some statues on the wall. Use the trampoline and flagpoles to reach the southernmost one, which has this treasure on it.
JEWEL ENCRUSTED SILVER SCIMITAR
This treasure is on top of a Le Paradox crate on the other side of the building next to the previous treasure.
ARABIAN CARPET
You will need the Sabretooth Costume for this treasure. Head north from Puffin's Cookie Jar, following the wall, until you get to an opening in the wall. There should be a dummy for the Sabretooth Costume here, as well as one across the gap. Leap across with the costume and grab the treasure behind the ancestor door.
JEWELED PILLOW
In the southwest corner of the northern part of the map is a hallway that was previously visited during a job. The treasure is in this hallway.
BRIGHT CANE POLISH
You need either the Thief Costume or Salim for this treasure. In the north part of the city, there are two very tall towers. The one you want is slightly northwest of the building with the spinning genie lamp on top. There's a basket at the base which shoots out snakes as you attempt to climb. As soon as one shoots out, activate the Thief's Slow Time ability and climb to the top to find the treasure.
LE PARADOX PORTRAIT
Go back to the building with the spinning genie lamp on top as in the previous treasure. You should see four archways in that little plaza, with one on the left (facing the elephant statue). There's one to your north, to your northeast and to your east. The treasure is next to the archway to your northeast.
MISS DECIBEL PAINTING
You need the Archer and Thief Costumes for this treasure. In the northwest corner of the map is a small island. Go to the cliff nearby and you'll find a barrel of arrows. Hit the target and go to the peninsula. You need to stand on the switch, then activate the Slow Time ability of the Thief Costume to get through the door to the treasure.
MARBLE HORSE HEAD
You need the Jailbird and Sabretooth Costumes for this treasure. Head to the northernmost portion of the map and behind the palace. Here, you'll find a crate that needs to be hit with the ball and chain of the Jailbird Costume. Behind this is a laser floor, so you need to jump on the ball, hit the switch to deactivate the laser floor, then hit the next crate. Time your leap with the Sabretooth Costume, making sure to not hit the lasers, then hit the door with the Jailbird Costume to find the treasure.