Clearly you should just sublet it to me for a third of what you would get from a stranger. ;-)
A cat would be less likely to do real damage but to be safe you're probably better off saying no to both. You shouldn't have any trouble renting the place even with the ban on pets.