In that situation, I think using the word "headwear" would be perfectly fine. Since things you mentioned like turbans wouldn't really fit well under a "hat" category, I think headwear is fine, as it encompasses any possible covering on the head. You could also say something like "Please remove your head coverings" or something of the like.