I am surprised you didn't put in the largest muslim country in the world, Indonesia. Just don't try to smuggle drugs there, you life depend on it. Most tourists go to Bali tho, wich is the only non-muslim island. Bali is amazing, i loved it. This is so refreshing to discover polytheist cultures.