Moonside Bakery & Cafe
The fanciest bakery in town but expensive and often has lines. Visitors like the very nice front patio where you can sit with your dog to eat and drink coffee. Toque Blanche Kitchen Shop is right next door.
Or, try the Half Moon Bay Bakery just down the street (514 Main Street) for a big, inexpensive chocolate chip cookie to go.