Definitely need a 6' atleast. They may give you trade in credits I'm not sure, but I bigger board or a long board maybe at 7 or 8' you would be able to learn really easy but they are pricey.
Hey Gabe, for surfing around here I'd look for an Epoxy board, something around 7'4" - 8' long. Mckelvin's has a lot of good options. You won't find much preowned in that category, but new boards that size are about $600-$750. You can sell back your old board to go towards the cost of the new one too. The dudes at Mckelvin's are absolutely awesome, and will help you find the perfect ride!
Thanks! Your answer is awaiting moderation.