I had a similar thing with swimming. You could try a gradual approach (if you're not already) - go to the beach with no expectations, just have fun. And if while you're there you feel like paddling, well that could be fun right?
And perhaps while you're there you'll see other people in the water having fun, perhaps even surfing, and maybe you'll want to, and sure why not right? Take care, take it easy and wait for the magic