This Middle Eastern capital is one of the cleanest and safest cities I've been to as a solo female traveler