The first thing to do is find out who retails ocean kayaks in your area. They will usually offer classes for novice kayakers which teach you the ins-and-outs of safe ocean kayaking. Once you have the lessons under your belt, you can rent an appropriate boat and see if kayak-fishing really interests you. If it turns out to be a good thing, then you might want to look into the various models of boat, some specific-designed for fishing and others that can be easily adapted.