But people go to shisha cafes/restaurants specifically to smoke shisha, so they are easily avoided by non-smokers.

But normal coffee shops and restaurants are there for everyone so people shouldn't smoke in them. Hence why there's a law in place preventing it.