Go for Sit on top kayak around 12-14ft long. Stay away from cheap brands and short kayaks.
I feel like this is prohibitive advice. You don't need a $1500 Hobie kayak to fish out of.
My first fishing kayak was a Clearwater Designs Tofino, made in Canada (Picton area), and I purchased from a local retailer for about $700 after taxes. Not only did I get a great deal on an amazing boat, I support a local company versus sending my money to China. If I had the elitist attitude that "I can only fish from a Hobie" I would have never experienced what an awesome kayak my Clearwater is. I absolutely love it. I installed a Scotty mount with fish finder, rod holder, GoPro mount, etc. and installed some flush mount rod holders. I still fish in that vessel. I've been out in very rough water and had no trouble navigating the boat. It's also an 11 footer. Unless you're covering a poop ton of water and care about speed, then you don't need anything close to 14ft. Also, a 14ft boat is a beast to haul around, in most cases for a 14ft FISHING specific kayak, you're going to need a trailer, or some system that will allow you to get it up on your roof. I've portaged my yak several kilometres a day in various Provincial Parks with ease.
Get something that will be practical for you. Not what someone else says you need in order to catch fish. The Tarpon or Ride135 are good suggestions if you can find them for a solid used price on Kijiji. But I think a Hobie or Jackson are overkill for someone new to the sport and will end up costing you way way more money for both the boat itself, and for accessories once you find that you need a trailer to tow it on, or a wheeelie cart to bring it from your car to the lake, etc.
