I don't think there's a certain breed that will always get along with cats. Every dog is different. A lot depends on the environment they grew up in. In general, high prey dogs such as huskies and malamutes are not good with cats. I think a good idea would be to either get a puppy and raise it with the cat or get an adult dog from a rescue that has already been tested around cats. Either way, it's usually not a good idea to leave the dog and cat alone together.