If I could go back in time and advise myself about what initial wave board to get with the knowledge I have now for a 80 kgs I would say get a 90 to 95 litre board with a fast wave rocker line about 56 to 57cm wide with a tail width of about 35 to 36 cm get a big 25 cm deep wave fin. Use it for about 2 years then get a board with more rocker and a bit less volume. A big board will be more forgiving, give you more time on the water and speed up your learning curve.
The penalty of going to big is it would feel bouncy when it gets really windy..... BIG DEAL !!! I have seen some exellent wave sailors that have learn't how to use big boards and in doing so get going earlier, get more jumps, get upwind higher on the wave than others. If useing a too big a board on mast high waves say at Margs then you won't be able to muscle your way with it. But for waves around Perth it won't matter.
See Mattress Busters comments in the comparing volume thread.
I hate talking about boards in volume and litres cause you can have 2 85 litre boards one may be 54 cm wide with lots of rocker and would be a pig to get on the plane yet the other one could be 58cm wide and get on the plane really early. See Hardmans comments in light wind options post re width