Definitely Orvis and Wylie Wagg. There are water bowls outside of others too.

I've seen people with dogs in Barnes & Noble in Clarendon... is that allowed? I'm relatively new to this puppy-ownership thing, and would LOVE to take my puppy with me to as many places as possible. What "pet-friendly" stores are there in Clarendon/Arlington?