If you want to go more in the incense direction, I would try to smell Amouage Jubilation XXV (expensive, though), a rich oriental based on a clean, nonsmoky, powerful frankincense. Timbuktu (Artisan Parfumeur), by the same perfumer, is also a rich oriental, but with more woods and a slightly less prominent incense.
I too love the burnt sugar note of helichrysum in Sables. Another perfume based on the same material is 1740 (Histoires de Parfums), which has a touch of leather as well.
There are hundreds of posts on Muscs Ravageur here. Also, if you don't like vanillic drydowns, MR may not be for you. I personally prefer the animalic power of Muscs Koubilai Khan, which is not a standard evening perfume though, given its character.
Finally, for a straighforward old style oriental, there's always Vol de Nuit by Guerlain.