Not only does the HUGE Elm Creek Park Reserve boast a dog park, but it also has 20 miles of walking trails. About 40 minutes from the Twin Cities, the woodsy park has a wonderfully rustic feel and skijoring trails in the winter. (The park is part of the Three Rivers Park District.) Permit required.