For walking around Sharjah + Ajman, for a woman I would suggest long pants/skirt, and either a tshirt/3/4 sleeve. If wearing a t-shirt with little sleeves, I would wear a pashmina. No uncovered shoulders and no cleevage.
For a man, long shorts- past the knee- would be suitable. T -shirts Ok (not tank tops etc).