Sorry should of mentioned looking for a used board.
Ah, well if it is your first board...I would get a HUGE board...an old beater that you can sell after you are done. I have a board (no I am not proposing you buy it..shipping would be insane for that shitty old board) that is perfect for beginners because it is huge, and floats well. That gives you time to make up for mistakes...gives you the option to go in a little lighter winds.
So go to your local forums or CL or whatever, and dig out a cheaper old beater...just make sure it is a big board.
Once you learn to go upwind you'll know more about what you are looking for.