Personally, I believe restaurant owners do have the right to refuse service. If a known criminal element were to come into a restaurant I owned, I would not want them there - they would scare off the customers I do want as customers.
In the case of OJ, the very next customer to come in and be seated at the very same table was none other than Michael Jackson. So much for OJ's lawyer claiming racism in this case.