Start with what this coast is not. The photograph you have seen of turquoise water and two green islets is Kailua, on the windward side, roughly an hour's drive from Haleʻiwa around the top of the island. The North Shore does not have sheltered bays or offshore islets you can paddle to, and for four or five months a year it has surf that would destroy a sea kayak and everyone in it. Any listing that sells you a North Shore ocean paddle in January is selling you a different beach.
What the North Shore does have is a river. The Anahulu runs out through the middle of Haleʻiwa town and under the arched bridge that is the town's landmark, and the lower couple of miles of it are tidal, sheltered and flat in almost any weather. That is the reason paddling exists here as an activity at all. You launch near the harbour, turn upstream between overhanging hau and kamani trees, pass back gardens and the occasional egret, and go until the water gets too shallow or you get bored. Honu and mullet work the river mouth. It takes an hour or two, it costs very little, and it is genuinely pleasant rather than a consolation prize.
The second thing the coast has is a summer. From roughly May to September the same water that produced thirty-foot faces in January goes glassy, and paddling out of Haleʻiwa Aliʻi Beach Park toward Puaʻena Point becomes a reasonable morning. Kuilima Cove and Kawela Bay at the Turtle Bay end stay calm more often than anywhere else, which makes them the least weather-dependent ocean option up here. Board rentals in Haleʻiwa commonly run around $30 an hour or in the region of $75 for a full day, and most shops will add a short orientation for first-timers.
Two things will end your paddle early if you have not planned for them. The first is wind: the trades blow across and often offshore on this coast, which on a stand-up board means the beach gets further away while you are still deciding whether to be worried. Morning is calmer, every time. The second is water quality after rain, because Hawaiʻi's health department issues brown water advisories when runoff floods streams and harbours, and the Anahulu is exactly the kind of place that turns brown fast.
Below: the river in detail, what the open coast allows in summer, the windward alternatives worth the drive, and the conditions to check before you pay for two hours.