В какую страну стоит поехать, чтобы увидеть настоящий мусульманский Восток? Это моя давняя мечта!

Если Вы будете в Индонезии на Бали искать мусульманскую культуру, то это не самое лучшее место для ее поисков. (т. к. на Бали мусульман очень мало, так что 100% мусульманская страна Индонезия, это громко сказано) .
А вот Малайзия например КЛ вполне подойдет под Ваше описание, правда, несколько технологично.
Но как мне кажется под Ваше описание подходят Саудовская Аравия, Иран, Египет (кстати) , Марокко.

Ехайте в Иран, визу оформить несложно... путёвки не нужно- маршрут продумайте самостоятельно ...
это будет "то"- настоящий Восток

Эмираты, Иордания, Турция (Стамбул) , Марокко.

Товарищ, vova kuh - Молдавия НЕ мусульманская страна

Иран например

Был в Тунисе и в Марокко. Не понравилось ни там ни там. Но раз вам понравилась Турция, подозреваю что эти две страны как раз отражают в себе то что вы называете настоящим востоком.

Езжай в Молдавию!

в Марокко почувствовала и насмотрелась мусульманских заморочек. надо все "нельзя" на всякий случай помнить - людей не фотографировать, тело оголять поменьше, волосы прикрывать, ступни людям не показывать

ОАЭ
истинно мусульманские традиции

В Иерусалим-на Святую Землю, в Египет, в Турцию, Арабские Эмираты (ОАЭ), Индонезия 100 %,Саудовская аравия, Иран (эти страны масульманские)
Лучше в Иерусалим, но туда путевки дорогие очень но и там чисто масульманский восток! ;))))
За подсказками можно заглянуть сюда

Эмираты, Иордания.
В Иордании можно и на мертвое море на несколько дней, а потом в Акабу - на красное.

вспомни сериал клон) там упоминали где обычаи сохранились, а где сплошной харам)

таджикистан

Паранджу одень и будешь чувствовать себя, как в Азии.