Until recently I had never heard of hiking in Oman on the southeast coast of the Arabian Peninsula. .
Turns out there are excellent treks there.
I’ve subscribed to the Oman Expat blog. (Trekking category.)
It recommends the Trekking in Oman website:
The trekking season is generally from September to May, but the best period is October to April. Above 1,900 meter altitude trekking is possible all year round. The countryside is mostly rugged and the trails are loose, but trekking is by far the best way to enjoy Oman’s spectacular mountain-landscape.
Different types of trips with varying degrees of difficulty can be done; from the easy start in the Capital Area to the stunning Rim Walk in the Grand Canyon of Jabal Shams.
Grand Canyon of Jabal Shams – Oman Expat
There are even a couple of hiking guidebooks available:
• Adventure Trekking in Oman
• Oman Trekking Guide
besthike.com 
Holy crap, that’s what part of Oman looks like?!?!?! Haven’t heard of Muslim extremists kidnapping tourists there so it might actually be kinda safe. Of course, crime against a hiker can happen anywhere but in the mideast, well… ya just never know.
we even have rain – so you can trek and get wet 🙂