Plenty of other fabulous places to see, without worrying about having your head cut off.
Traveled extensively in Muslim areas in Asia and the ME and never have been anywhere where decapitation was a risk...