The first stop is Mirbat Beach, which is found in a deserted cove just along the coast from Salalah. After a lunch of fresh seafood, there's the chance to snorkel over vibrant corals, go boogie-boarding or join a fishing party.

The evening is spent around a campfire on the beach before supper under the stars and overnight in a comfortable tent.

The next day can either be spent relaxing at the beach camp, or visiting several sites of historical interest around Salalah, including Job's tomb, the Mughsayl blow holes, Al Balid (the ruined city once visited by Marco Polo during his travels), Khor Rawri (thought to have been the Queen of Sheba's palace), Mirbat with its traditional merchant houses famed for their intricately carved doors and windows, the fort and mosque at Taqah, and the ruins of the fabled Lost City of Ubar.