Finding the items needed for Peryite's quest can be annoying. Especially the Flawless Ruby.
This mod adds a strongbox fairly close to the shrine of Peryite that contains everything needed to make the incense.

It's hidden fairly well, but you should have little trouble finding it.

It is above Dragontooth crater.