Oman is the land of the muscle car, and in a tired and emotional state I agreed to go on a thousand kilometer-plus drive down to the Dhofari capital Salalah from Muscat one Thursday morning. You pass through the most extreme, silent, brutally hot, lunar landscape for eight hours, occasionally filling up at petrol stations manned by lonely South Indian attendants. Then (if you go during the Khareef, or monsoon season), you all of a sudden hit a thin film of rain, fog and brilliantly green hills. You battle for tarmac with camels in scenery that more resembles Switzerland than Arabia. It is a surreal, and demanding drive expedition, but well worth it.
Rent a car in Muscat and just drive south - there are plenty of affordable seaside hostels to stay in in Salalah.
Google map: bit.ly/ciyj8k