If kayaking were good for cross training for Tri, then I wouldn’t be such a crap swimmer, now would I? :-p
I can paddle like a madman, I’ve been doing it for years and I’m pretty good at it. There apparently is nearly zero carryover to swimming (and certainly less than zero for running or biking). It’s a fun sport, but do it for its own merits (of which there are many), not cuz ya think it’ll help ya SBR any better.
A great beginner boat is the Perception Acadia. We started with these, they are short sea kayaks (I think 11’?), recreational use intended. A notch up from this would be something like the Carolina, which is a bit longer, and therefore faster. Another comparable one is the Necky Looksha Sport, these boats are about 14’ long or so.
Now we have full-on sea kayaks, my wife’s is a Perception Shadow (16.5’), mine is a Necky Looksha 4 (17’ - and they now have finally come out w/ the Looksha 5, which looks(sha) pretty sweet 
Yer from Joisey, so if yer gonna buy, go down to the Jersey Paddler, down in Brick. It’s worth the trip, you can demo boats in the nearby pond, and find out what you actually like, rather than what sounds like you’d like it from the marketing materials. You’d be surprised at the differences between how boats actually paddle, and if yer gonna be spending upwards of a $K or more on one, make sure you get what you want.
Perception is kinda like the Trek, Cervelo, and Cannondale of kayaks, all rolled into one.