A test paddle is an absolute necessity!
Are you considering a Sit-In or Sit On Top? That'll have a effect on gear hauling capacity and capability, user friendliness and brands or models to look for.
Personally, I paddle a Sit On Top (an Ocean Kayak Scupper Classic and a Scrambler XT) here in the SF Bay Area and the Northern CA coastal area. Lot's of fun, inexpensive and didn't require a steep learning curve to get into.
Until about a month ago, my backyard was literally the Carquinez Strait, (which connects the bay to the Sacramento Delta region), so it simply a matter of moving my boat about 30 ft. to the water. Life is tougher, now that I'm about a ½ mile drive from the water...