dogs "olympic peninsula" "dispersed camping"

My wife and I are looking for some areas to enjoy on the Olympic Peninsula next week. We'd like to take our dog and find space for him to run. Are there any good dispersed camping areas that aren't in the National Parks that we should visit? Any advice is appreciated. Thanks, -Matt