A oriental fairytale and still largely unspoilt - here you can still experience Arabia as it once was.