Thanks for all the replies, guys!
I may have to try the bay. It looks like all the parks here (state and county) are off-limits to spearos, but most of them are totally fine with HNL. I guess now I'm looking for somewhere that's not a park, not a designated swimming area, and not covered up with houses....oh, and has a place for me to park without getting towed away....back to Google maps.
I discovered something interesting the other day at Honeymoon Island about the sheepshead, maybe you all already know this:
I was digging for seashells in about 3' vis. and suddenly this 14" or so fish is right there. Everywhere I wend, as long as I was stirring up the sand digging for shells, there would be a few of them coming right up to me to check me out.