I know there's a shop in Al Naser street where they rent diving gears, try to ask there, they might have surfing boards.
Unfortunately I don't remember its name, but as ican remember it was at the end of the street before u get to Al sadd street.

I hope that helps a bit