I've traveled numerous times before I submit and never had problems,mine is due early May why I'm on travels again so hopefully they can sort this problem out
im not a religious person but as you say Muslim provinces aren't most wars or conflicts all around religion.I've only been as far south as Krabi phuket and phi phi isles and every one seen to live in harmony.take away the militants and you would have peace i think.