Подскажите, в босоножках по г. Маскату ходить норм? Или очень осуждающе смотрят и желательно закрытый нос у обуви?

По городу абсолютно нормально. Местные дамы сами не прочь пройти на шпильке и почти голой ноге.

Есть такая обувь Arabic sandals называется , можете в картинках посмотреть. Вот в ней поголовно все ходят , мужские и женские бывают , без задников. Хоть в шлепках ходите.

в туфлях это слишком, попробуйте пройтись в сапогах, возможно местные дамы начнут копировать, будете родоначальницей новой оманской (а возможно не только) моды

Можно)