Tennis shoes are perfect. Lived East of Seattle for over 30 years and that was my favorite for winter (unless snow is on the ground) or summer. September is usually a very nice Indian summer type weather. Personally, I didn't ever feel it rained quite as much as its reputation.
More like lots of cloudiness. Enjoy your stay.