I’ve spent some time in Malaysia and found it to be a very comfortable country. One or two of the northern peninsular states, such as Kelantan, have been taken over politically by a rather extremist Muslim party, but they’re exceptions; and even so, you can spend some very relaxing days out on the Perhentian Islands off of Kuala Besut.
Indonesia is a quite a decent place with some wonderful people. And it has Bali, which is a Hindu enclave.
A note on Turkey’s secularism: My impression from reading articles on religious freedom in Turkey is that Turkish Sunni Islam is seen as part of Turkish ethnical identity (i.e. if you convert to Orthodox Christianity you don’t become an Orthodox Turk but a Turkish Greek), so the secularist political/military establishment resents other religons’ asserting themselves not as religous heterodoxy but as ethnical separatism (a Bad Thing).
Were the stewardsesses actually Saudi women? I read somewhere that Saudi airlines employ women from Southeast Asia as stewardess instead of hiring Saudi women.
My WAG is that Saudi legal restrictions on women being able to work, travel, get passports, etc., without accompaniment by a male family member, would make it a real bureaucratic PITA to hire Saudi women as flight attendants, esp. on international flights.
Some were obviously Malaysian or Indonesian, others I couldn’t tell where they were from. I got sort of paranoid about chatting up women in the country, so I didn’t ask where anyone was from. It may have been indicated on there name tags, but I honestly don’t recall. I avoided flying Saudi Air on international flights, so I only flew them a couple of times, between Jeddah and Dhammam. Nice aircraft, but no booze. Saudi is the one place I really felt I needed a drink as soon as possible on leaving, so I didn’t want to wait until back on the ground in Europe.