Costa Coffee: A popular coffee shop chain offering a wide selection of coffee drinks and snacks. Many locations welcome dogs.