it would have to be a breed that is relatively calm and quiet and doesn't have high exercise needs
Well a simple walk around the outside of deck ten on the Enterprise-D would be almost a kilometre, a fair tour of the corridors would easily be a few miles.
Add a quick trip to the holodeck every once in a while and most breeds would be OK I think.