Not ruling Malaysia out either, but we have dogs and the Malaysian muslims don't seem to treat them too well.
Always a lateral way around it - go live somewhere like Petaling Jaya KL and pick an area predominantly Chinese (generally slightly upmarket....). Easiest way is to look for streets that have mostly Hondas, Toyotas, Mercs, etc parked there.
In any case - I have never found the Malay muslins to be anything other than courteous and respectful. But my "opinion only" is most people in Malaysia are very scared of dogs - especially ones that have a good bark and jump at the driveway gate when someone walks past. When we visit KL, myself and my young kids (I must be a very bad role model) love winding up the dogs when we go out for a breakfast roti.......drives my Mrs up the wall!!
Food.......
Good luck.