hi, you don't mention if you ultimately want to fish rivers or fish offshore. Also your weight, sense of balance and fitness is also going to affect what may be a suitable kayak. Virtually all the regular/"serious"lol offshore guys here are using composite ("fiberglass") Stealths. Your best best wold prob be to search for a used fiberglass ski. Or if its just rivers and occasional random use, almost any plastic yak on the used market should do.
Keep some of your budget for a pfd , paddle leash and waterproof pouch for your cellphone.
Remember you can always sell again and trade up once you've found your sea legs and figured out what you like and don't like, but you also don't want to start with something totally unsuitable for the task either.