Early October is a crapshoot. Once the rain starts, it turns quickly. But if you are lucky enough to get a clear day, sunsets from the Space Needle are breathtaking.
Pike Place Market is a must. The secret there is to get there @ 9am and beat the huge crowds.
And unless you want to stick...