And most Christians are fine with protections for gays as far as housing, employment, visiting rights, etc. Not sure what you mean by public accommodation. But being forced to take part in something like a gay marriage, whether it's proving flowers or taking photos, crosses the line. It's much like when certain folks, such as the Amish, apply for "conscientious objector" status when it comes to military service.
By public accommodation I mean that if you are open for business to everyone, it's a relatively difficult bar legally/morally to refuse service to someone based on their race, gender, marital status, national origin, language, and in some states sexuality. Although there are some hard cases, generally I think this is a good thing. If you're a private club the rules are different. I think that's a reasonable balance.