Frankincense is the souvenir purchase in Salalah, and only visitors who avoid shopping will not be offered some. Myrrh is relatively easy to find as well, as are the myriad Omani perfumes on offer throughout the country.
Salalah