there are a lot of coffee shops with outdoor seating. i know that shadyside is pretty friendly to little dogs! i think someone mentioned bloomfield. also, sometimes i take mimi to work and there is a little coffee shop downtown where she "had lunch" at an outside table with my friends.