I think lots of Gulf Arabs head that way during July, August to get away from the heat HERE.   It may be rainy season there at that time, but SO green! 

We spent a week there in October.  Stayed in Muscat, then flew to Salalah.  Inexpensive and lovely beaches. We also hired drivers for the odd half day to drive us around.  Very friendly and informative.

We stayed in hotels on the beach - fabulous sands and water!