It was a "private" business that was open to the public.  There are laws that protect anyone.  Tell me how this man choosing to use his religion as a reason not to serve someone, is ANY different than someone else using their religion not to serve a Jewish person, or a Muslim?  Or are you OK with that also?