What type of fishing. I like to go out and drown worms and troll on occasion so for me any boat with a transom wide enough for a few down riggers works. If you want to put on the trolling motor and go for bass in the pads, then you will need something completely different. If you plan on doing a full restore, just about any boat with a good hull design will work. I would personally steer clear of anything that is two pieces, where you have to pop the top to do it correctly. It is much easier to restore a boat when you can work on everything with the top on.
I have personally become fond of sea ray boats. They tend to have very good hulls and layouts, just nagging details are odd at times which you can take care of in the restore. If you are not a gear head, I would go for an outboard boat for a first restore. If you like mechanical stuff and motors, then an I/O might be more your style since the motor is very similar to an auto motor.
As others have suggested find some boat that you can try out. If you have a marina or heavily used launch near you go hang out for a day and talk to the boaters. Most will tell you what they like and don't like about their boats. Just don't try doing it while they are launching or pulling out, rather when they are off to the side.
