In 2023, we picked up our rental car (electric, since it’s Norway) in Bergen, and drove in and around fjord country for a week and a half, eventually winding up as far north as Stranda, leading to the Geirangerfjord. We did hiking just outside of town, but in late September, hadn’t considered sea kayaking. For a lunch/snack, we also found a small bakery/cafe in town, Hygge by Uteguiden, that had sea kayaks leaning against the building, just outside the door.
It turned out that the main business, Uteguiden, was an outfitter and guide company. I looked up their Website just now, and they do offer multiple sea kayaking options, along with other adventures. Here it is: https://uteguiden.com/en/activity/sea-kayak
P.S. the cafe had great sandwiches and baked treats, too!