I went with Emirati and Saudi friends which made the experience pretty unbelievable. But it’s very doable without any local guides. Even Saudi we felt incredibly welcomed and everyone was excited to talk to us. My wife had no issues wearing long sleeves and pants.