school me on kayaks.

If you're going to be fishing AND going in the ocean, sit-on-top is definitely the way to go. That said, sit-on-tops are rarely ever streamlined since you need that fat hull to keep you from capsizing and getting dumped every time you wiggle around. Add another person to the equation and it's even more important to have added stability.

That said, there are some fishing kayaks which have sealed buoyancy chambers that will work well as a hybrid kayak (sit on top ease and flotation with sit-in benefits). The best one that comes to mind for fishing and carries two is the Jackson Big Tuna. Perception makes nice kayaks (my LL Bean Manatee is just a dolled up perception prodigy) and their Tribe series of sit-on-tops are pretty good, but less outfitted for fishing. Otherwise, here are some other options:

Pelican
Teksport (May only be available in Europe)
Bic Kayaks (yes, THAT Bic, like the pens/lighters) Their Trinidad and Tobago line looks decent.
L.L. Bean has just 1 sit-on-top tandem, but it looks nice.

Really, most of the time you see a tandem, it's a sea-kayak (read: Eskimo/Greenland style) as most people who either rec-boat or whitewater tend to go it alone. Also, tandems can be just as expensive as buying two separate boats a lot of the time. And remember, tandem paddling (be it in a kayak or canoe) will ruin a marriage/relationship faster than being caught in the act with another woman.

Forget the tandem unless you really want to take a lady out, but you'd be better off getting her to buy her own. I really like my Future Beach fishing boat. It has a large enough sealed compartment to float, and the cockpit is big enough to easily get in and out of. It's also super-stable (I can stand up to pee after I've had a few). If you have the money though, Wilderness systems makes a good boat, and you can't forget Old Town or Perception. You really need to plant your butt in the seat for an extended period of time. My Future Beach is a bit spartan, I wish it had pads for my thighs sometimes, and after 3+ hours I want to stretch. Sit-on tops are fine for fishing and the ocean, but my boat will potentially get some mild white-water use so I wanted a cockpit. You really need to sit in the boat and paddle it. A good paddle is also an absolute must, as well as a vest that suits you. Try to rent something and check out some forums, there are a lot of people who get very creative outfitting for fishing, and carry more gear than I do on an actual boat.

The Prodigy looks like a nice boat, the 12' model looks tits to me. My 10' boat is just a tad small for carrying things like camping gear. 

What if a Cotton Mouth daggers the hull with his fangs?

Even though you're from VA we're all friendly down here