Sa'ūdi Arabia and Qatar

Go and visit Rasulullah sallAllahu alayhi wa sallam. After that go and perform Umrah and that is the absolute best thing you can give to your soul.

It would amaze you to know that countries practice and uphold Islamic values on a daily basis aren't Muslim majority countries. Adelaide Australia could be a good start.