West Seattle, Washington
Day trip to Whidbey Island and go to the off leash area of Double Bluff Beach.
Overnight just about anywhere on the coast.
Most places allow dogs.
Look for agility course classes, sheep herding for fun.