I do my desert hikes in Shemagh country. Still I don't use one, but usually wear a cap and add a buff if needed.

At home I carry a balaclava too (at least in rough weather), but dont take it to the Middle East: A black balaclava down there would have the same effect as a Shemagh in the USA.