Here's a country way off my radar but could be very interesting. It was never colonized nor a colonial power.
Mark Tours looks like the way to go.
Recommended by Jill Frost:
A Taste of Oman
• Seven-day tour
Trekking in Oman
• Nine-day tour: 4 full-day hikes, 2 half-day hikes
Arabian Sands
• Eight-day tour
