Blessed with Biblical history , ancient ruins , medieval fortresses and some of the Middle East 's most sublime landscapes , Oman has traditionally been a cult destination for travelers more comfortable in hiking boots than high heels .