SOS in Fremantle or 2nd Wind in Melville - have been a customer at both and no dramas. 2nd Wind were great in getting a replacement paddle to me in Exmouth when I "lost" my other one there last year (long story and a bit embarrassing

).
Good to hear your going south, you wouldn't want to go to a spot north of Perth to SUP - dangerous locals there.