we found the whole historic Haymarket area to be great for dogs. The staff at LeadBelly were so nice to Thacher - even inviting him inside when the rain came in heavy. they have a secret dog menu and our guy was treated to chicken, rice, and broccoli.