Dogs and owners will enjoy a long walk along the waterfront, just past the Museum of the Albemarle. See the graceful shapes of moth boats gliding in the sound while Fido sniffs around the boardwalk. Leashes and cleanup are mandatory.

For a wilder adventure than city confines will allow, take Fido to Dismal Swamp State Park, a much more enjoyable place than the name would imply.

One unique location to take dogs is the waterfront area of Mid-Atlantic Christian University, where doggy fun is welcome, provided owners clean up after their pets.