The Arabian Peninsula has shattered every preconception about Middle Eastern travel safety, with five of the world’s ten ...