Camano Island, just 1 hour drive (no ferry is necessary) north of Seattle, or south of Canadian border is a terrific place to try sea kayaking. You'll enjoy the weather, since Camano Island is in the Olympic Mtn. 'rainshadow' and experiences substantially less rainfall than surrounding areas.
Relax in luxury at Camano Island Inn when you've finished. You can relax in an in-room jacuzzi before falling asleep on a wonderful king-size featherbed and waking to a delicious breakfast, which you can enjoy on your private waterfront deck.