Admittedly, I have a coffee addiction. Which is well-evidenced when we walk past a Starbucks and my two-year old yells "Mama, let's get coffee!" (for the record, no, I do not actually give him coffee. He prefers the strawberry banana smoothies with soy milk, aka, "his coffee").
By far, one of my favorite coffee houses to visit when I'm out and about with my son is the Bean Exchange Coffee House, located at the corner of 7th and Bainbridge. It's a charming mom-n-pop shop with floor to ceiling doors they open in the summer. There's a good amount of seating both inside and along the sidewalk. They have the usual assortment of coffees, teas and pastries. It's all pretty good.
The best part, at least in my mind, is that they have high chairs AND a changing table in the rest room. Finding these two items in a coffee house is rare, at least in my experience. Plus, it's easy to roll a stroller in the back door (even the front door only has one step so it's pretty easy to manage).
Also? The place is totally dog-friendly. I don't have a dog, but you may and you could bring him/her here.
Right now, I'm loving their iced vanilla lattes. You should go there. Right now.