The Haffa souq (market place) is the best place for frankincense and incense burners, and a wide range of other collectibles including handicrafts and souvenirs. Haggling is necessary, or alternatively have a local so you know you are buying genuine goods