Frankincense Trail (West Salalah) Salalah is steeped in myths and legends that date back to biblical times. Visit the tomb of Nabi Ayoub (Job’s Tomb) perched high up in the Qara Mountains on Jabal Ittin. It is a lovely drive and (weather permitting) you should enjoy a superb view of the city.