We were in Oman recently and the main thing outside the hotel was to cover elbows, knees and cleavage.
Maybe AD is not quite so strict but I did find I just felt more comfortable if I was following that guide.
The one time I was caught out in shorts that only just touched the tops of my knees I had a v uncomfortable afternoon with many stares, leers and some women looking at me in disgust! I could not understand what was so terrible about a bit of knee but since then someone said it is akin to going out in your bra and knickers to the locals!
I wore maxi's and capri type trousers and used scarves a lot to drape round shoulders but found it a bit of a faff.
Instead, I wish I'd had a white 3/4 sleeve cotton or linen loose shirt to throw on over my usual t shirts.
Things I didn't pack but wish I had taken were a midi length skirt (I've got a swishy jersey one that would have been worn a lot), jeans and some 3/4 sleeve tops for evening as it is chilly with aircon. Also some ballet shoes instead of just sandals for same reason.
Inside hotel area you can wear your usual holiday clothes.