Start them young!
A highlight from my summer: seeing my 4.5 year old paddling and standing on their own on the paddle board. (Parent there for safety)
That kid has been on a paddle board for most of their life now. It's great seeing them paddling for themself now!