Hey CJai, head down to Yeppoon when it's windy, there are a few guys around that you should see out if the winds blowing.. If you're only learning head up to Farnborough where there's heaps of beach space and less people, much safer while you get on your feet (:
I'm out with a knee injury at the moment, but I'm usually down there whenever it's windy and I'm not stuck at work!
PM me if you need to know anything else, will hopefully see you out in a few weeks time when I'm hopefully all healed up