I'm thinking of either riding to jebel shams in oman, near Nizwa or else to khasab in the musandam area. Jebel shams will be nice and cold due to higher altitude and being inland (lesser humidity) but is a slightly longer ride to get to - approx 400kms.
GO !!! Berglund brothers
GO !!! CS Santosh