This is a link to pavel bike trails in King county, probably over a hundred miles of good riding that you can check out. All the metro buses here in Seattle also have bike racks on the front so you can get into seattle from Everett (it would be a long ride from Everett to Seattle). If you are looking to do some mountain biking the list is endless. Yup, it rains quite often here but we dont pay it any attention. We just get wet

You will be coming at a great time of year and the rains should be minimal. If you have any questions you can pm me and I'll try to help as much as possible.
http://www.metrokc.gov/kcdot/tp/bike/bikemap.htm