For ocean fishing and paddling, I would get something like the Ocean Kayak Trident 15. Here's why with a list of desired features (for kayaks in general) for that application.
It's long. The longer boats are faster and track better. I have short kayaks used mainly for rivers and creeks, and they'll turn with a single paddle stroke. However, on flatwater or on the ocean, you want something that will track. I have a 13.5 foot Ocean Kayak Prowler that's pretty good in this regard, but if I were near the ocean, I'd go even longer.
It's a sit-on-top. Sit-on-tops have several advantages as fishing platforms on the ocean. They're more stable than similarly long sit-inside kayaks. I believe that you can stand in the OK Trident 15 if you have any balance whatsoever. Many fly fishermen use sit-on-tops as casting platforms. In addition, they're much easier to re-enter should you somehow get out of the boat and into the water.
It's made for fishermen. The boat has all sorts of features designed with fishermen in mind, including lots of surface area for installing rod holders and such. It has a dedicated fishfinder well. And probably most importantly, it has a rod well. This means that you can easily store your rods/reels below deck before you launch or beach in the surf. Such launches take practice, and many a deck rod has succumbed to the novice's efforts to launch in the surf. Storing rods down below is huge.
There are many, many more sit-on-top models directed at fishermen these days. The sport is growing at a rapid rate with all sorts of regional organizations as well as tournament trails. Kayak companies are taking notice.
Two places you might want to ask your question are:
http://www.atlantakayakfishing.com/forum/
http://www.kayakfishingstuff.com/community/
Many more online forums for kayak fishing exist these days, but I know those two personally because I post there.
[youtube]2HNnL7IIZZw[/youtube]