+1 for Fort Ebey, the bluff trail so worth it. I have also ran at Lord Hill and Moran State Park. Some of my favorites are Redmond Watershed or the enchantments.