I'm going in January. Looking for some beach time, some desert scenery (though not a guided tour), local neighborhoods, maybe visiting Sharjah and Al Ain, possibly Muscat as well. No interest whatsoever in malls or shopping.

How many days are enough? How much is too much?