Thanks to everyone that responded. We are pleased to say that we have found another place that allows cats.