magillamelb said.. Surely there's somewhere up around Wickham that should have beach access to part of the harbour. Short of that, try Warners Bay initially.
Have a look at the earlier post "learning to SUP" at Throsby Creek.
joyboy said.. live near stockton any good spots to start paddle boarding at
I believe you answered your own question, as Stockton is almost an island, sheltered surf one side, harbour the other, if its blue and wet, you can paddle on it