In July 1999, Dave and I got a couple of kayaks (Old Town Otters) and have been paddling around ever since (and boy, are our arms tired).
A few places to paddle in the SF bay area.
Here are some useful kayak links: