Best advice I can give is not to surf.. it sucks. Your wasting valuable time that could be spent with your loved ones, or tanning your hide on the beach. Or better yet, go fishing.
Just kidding. that was me trying to keep another soul out of the water on those good days.
A fish is a good bet. It was my first board. I'd say get something in the 6'0 or shorter range since you are pretty light. If you get well acquainted with your board, you will be happy you didn't go bigger. But twin, quad or thruster is your next question.