Dress modestly

Shoulders and knees covered in villages, souqs and anywhere religious. Swimwear is fine at hotel pools and in the wadis, just cover up for the walk through the village to get there.