There's a million places to go try out. The question is where would be best for a family? If you're not grounded you can "technically" go anywhere.
Australia is quite nice -- especially Sydney, Brisbane and Cairns
costa rica.
Avoid Canada if you value your sanity. Place is cold, wet and miserable.
So is South Dakota! (Which is why we're moving before the 6 month snow season.)
That darn Turbolapp won't let me crash on her couch in TX each winter, what a snob!
I was going to say Singapore. Don't know if it is Muslim (partially or mostly) though, it might be.
You can get a decent apartment in latin america for say.. 30k. You can do the same in SE asia as well as eastern europe. 3 apartments + legal fees + furniture = 120k (and it could be done for alot less)
Spend your time moving 6 months at a time between your apartments. Kids will grow up speaking 2-3 languages which will open many doors in later life. Experience more culture, see the world, and it will cost nothing, and if your bored... move
Nick, I hope you are on top of the new tax rules for expats.
Moving all the time can be traumatic for kids. Better to have one place where they can grow up around the same people.