I flew out of Kenmore (North end of Lake Washington) with Kenmore Air in their C172 float plane. I wasn't PIC but did get 4 hours towards my Float Plane Rating and had a ball.
Also have a look at the Whidbey Island Naval Air Station (Ault Field) flying club.