Other than the CdG line, I'd consider:
For a feel similar to Kyoto please check out
"7 de Loewe"
+1 for Armani Privé "Bois d'Encens"!
Norma Kamali Incense
Sahara Noir +1
Well, it's cheaper than therapy... edit: No it's not...