Would be too hot I think at least for Muscat.

But it could be cool enough on the mountains. If you do go make sure you stay at Anantara Jabal Akhdar - could not recommend it enough.

I was there for three nights in May and was impressed.