Brunswick County, N.C., isn't just a place that's welcoming to you and your companion—it's a place where dog-crossing signs and clean-up stations are as common as lampposts.
Colorado Springs, Colo., is devoted to dogs. There are tons of outdoor venues—five dog parks and more than 10,000 acres of public park space—and long seasons of buddy-friendly weather year-round.
Cottonwood, Idaho. The Dog Bark Park Inn is a bed & breakfast nestled in what's considered the world's largest Beagle—and a great scenic stop for pictures! Oh, and in addition to the accompanying 12-foot Beagle next to the inn, there's also an oversized hydrant.
Visitors to Portland, Ore., may know of the city's bubbling outdoor fountains, including an oversized one for dogs, but parks are a-plenty here! Play space is never more than a quick walk away.
Harpers Ferry, W.V., is your gateway to the Appalachian Trail, where the two of you can hike, run, and play for endless miles of the American Experience, and then set up camp for a week of getting back to nature together.