Guys & Gals,
I'm nitpicking a little bit ... USA & UK are not, I repeat, are not Islamic state.
My pick for best Islamic state, .... varies, could be Malaysia (hey, its my country anyway! ), Indonesia, Brunei, Morocco, Egypt, Jordan ... perhaps Iran too. UAE rocks too!
For best Islamic places, would be Makkah Al-Mukarramah & Madinah Al-Munawwarah.
Nothing could top those two, apart from perhaps a visit to Mesjidil Al-Aqsa in Baitul Muqaddis (unfortunately, that is out of question).