Yes, but at least you can see their face, what they look like, should you have to opportunity to share it with police. You can even photograph it, video tape it when it is not covered.
NO one CAN walk into a public building in swimwear. THAT is the LAW.
You even have to remove your sunglasses.
So women who wear veils are on "Public Notice" in Quebec: It is ILLEGAL to wear a face covering in Public Buildings. If you'd like the push the point about the beaches being public too, I would not be opposed to banning burkas on public beaches. You are right, they STILL present a security risk on the beach, if something happens, you need to be able to describe the suspect. Surely this is not beyond your comprehension. This is not a statement about whether God approves or not, it is a statement that this part of the Earth does not approve of faces being covered in public , because it makes them feel threatened as it presents a security risk.
How God feels about it, who knows and who can truly say? Certainly not Waldo or you, nor even I. It is not our place to moralize about others attire. It IS our right to secure the public.