|Pat Troy's has a menu for dogs.|
For an afternoon of walking—with or without your dog—I love Old Town Alexandria. This web site links to Old Town attractions, restaurants, and shops.
To figure out which places are dog-friendly, cross-reference with the Northern Virginia Dog-Friendly City Guide, which lists attractions, parks, stores, and restaurants in Alexandria (as well as other places). FYI, dog parks in Alexandria are fenced and unfenced. Founder's Park, in Old Town, is not fenced.
This map will help you get to Alexandria, find a restaurant, park, or store, and guide you in finding a parking place. If you want a suggestion for a walking route, I'd go down King St./Route 7 from about N. Henry to the waterfront. It's heaven for people-watching and window shopping.
This post was originally written for participants of the BlogPaws 2011 conference. Information is accurate as of August 2011.