First, there are many kayak models that are well suited to that kind of paddling. I'd recommend that you go check out Texas kayak fishing (I think that's the website's name, but Google it). See what most people have and use to get an idea of the "pedigreed" kayaks used in that water for your purpose. That will give you a good idea where to focus your attention.
That said, a longer kayak will tend to give you more speed when paddling.
A wider kayak will tend to give you more initial stability when paddling. (higher initial stability means it feels less "wobbly")
A Sit On Top (SOT) is usually far more convenient for fishing than a Sit in kayak (SinK).
In addition to the basics, which are a kayak, a paddle, and a PFD, you'll need your fishing basics. Those are a rod, a reel, line, terminal tackle, and something to attract fish. If the something to attract fish are artificial baits, then you need those. If it's live bait, then you need a way to keep it live while you're paddling. You'll need a way to keep your fishing tackle secure. A rod holder is the most convenient way to hold your rod. I prefer Scotty brand. Do not get Berkeley brand. Every rod holder I have seen fail has been a Berkeley brand rod holder.
Don't go alone your first few times. Try to find a club or someone who is experienced. Go out with others who know what they're doing the first few times. You'll pick up from them what additional safety gear you need.
If you're going to be on the water more than an hour or two, you should have an ample supply of drinking water, and some food. Put the food in a dry bag.
In cold weather - EITHER cold water or cold air, but definitely when both are cold - your list of safety equipment and skills increases substantially. Cold means if the sum of the water and air temperatures in Fahrenheit are less than 120, it's cold and there's risk. That's a rule of thumb. You can what-if that to death. Don't.
- Big D
First Need Purifier
Full Size Sail Rig
|Table of Contents|