A cat does seem ideal. Or something cageable (I think I just coined that word) like a rabbit.
If one really wanted a dog, it would have to be a breed that is relatively calm and quiet and doesn't have high exercise needs -- the same ones that are good in apartments. It's more energy levels and personality than size.
And maybe there could be a dog park program in the holodeck. LOL