Back in the day (early 70's) kings use to run in C-bay, NOT anymore.
As for places to fish with a yak....just east of Brooks bridge in Leeside park on the north side of the highway. On the far west end you will find parking and a small boat ramp perfect forsplashing your yak. What you will find is a very large area of hurricane damaged docks,with reds, black snappers, baby gags, flounders and trout. Lots of structure so bring lots of live baits (shrimp) and hooks. I had a yak this is what I would be doing. I buddy told me he fished it just two days ago and they caught 1/2 doz. small flounders and 1/2 doz. baby gags. and small reds. So I know the fish have moved in since the red tide.
Also, in FWB Liza Jackson park is a place to put in. Head west and stay on the north side of the ICW working the docks along the way. Concentrate your efforts where you find the bait fish. The older the dock and deeper the water the better. Throw towards the shore and work you lures back down the drop-off. Good place to fish when the winds blows hard from the north, as it is protected with all the large oak trees that line the shoreline. Good luck.