Rock Creek Park is a large city park run by the National Park Service. Dogs on leash are allowed in the park. There is a paved trail and lots of picnic areas, trails and activities. The park extends from near downtown Washington to Maryland.