How about everyone practices their religion individually as they wish, and not force it into others? Thats the best solution, period. Practicing any religion individually, cool, imposing it on others in a political system, uncool.
For example, Somalia has its own 1000000 problems, but it wasnt nice news to see that now the Parliament has approved sharia laws (reasons are bit different, its to appease the extremist militias who controll parts of the country, "work" together instead of continued anarchy). Which is unfortunate, because its imposing your religion on others, its a choice for each individual, not one you make for them (I like how most muslim countries have things, not countries like Saudis, Irans and now partly Pakistan who let the Talibans force sharia law on big part of their country).
Somali's are people who have been muslims for a millenia, but havent had much need to impose it on others, and seen religion as a personal thing, now doing it, simply because they are bullied to by a violent extremist group (supported by extremist elsewhere), is kinda annoying (The powerless Parliament was "suggested" to do this by foreign religious clerks etc).