Belle's afraid of dogs.  I knew that the first time I met her.  I was holding her in the cat room of the shelter, and every time a dog barked, her head whipped around.  Every time she sees them at the vet, she goes further back in her carrier.  She doesn't like other cats either, though I think I could sooner get a kitten than a dog and have her be okay with it.  Which is she moves out with me (which seems likely at this point) I'd get a small kitten.  I don't want her to be alone, and I think a kitten would be fine, though no more adult cats unfortunately.