You think because a restaurant puts up that sign that magically gives them that right? That's cute.

There are legitimate reasons to refuse service, and non-legitimate reasons, and businesses that are public accommodations have to abide by the laws that govern such. Refusing service of a class is illegal.