The important thing is to get a puppy so they can grow up learning boundaries and be trained
Avoid terriers and sight hounds. Border collie will want to herd the cat
People are suggesting pugs and bulldogs and other brachycephalic dogs, which is a terrible idea for people who like to walk. How is a bulldog going to get up Mam Tor or Kinder Scout?
I have goldies. Fabulous dogs well designed for the outdoor lifestyle and walks. They can be high prey drive though. My first was fine, as I had cats firsr and she learned what a pet was. She would 100% chase a cat in the 'wild' but never any in a house, including those she never met when visiting others. She even met a ferret on a lead once in a popular dog walking spot and knew it was a pet so decided to gently guard it when two Staffies came close by, as she never trusted that breed. She totally ignored sheep, but would go after deer and foxes.
My current dog is terrible around cats but he was never exposed to them as a puppy, so I feel like I have missed my chance. Everyone I know with cats has really shy and nervous ones, whereas when I had cats they were confident and stood their ground. My current dog would absolutely go after sheep if he had the chance, and will chase birds, rabbits, squirrels, deer, foxes etc given the chance. In other ways he is one of the best trained dogs you could hope to meet and everyone comments on how unflappable and well behaved he is in all sorts of locations from mountain tops to cramped gift shops, to other dogs that don't know boundaries or are aggressive.