Partner says I smell and taste fishy

I noticed my new partner wouldn’t initiate oral with me, so I asked him why. He reluctantly (and after several questions) told me I smelled kinda fishy. I‘ve been STD tested multiple times and I’ve also been examined by my primary and OBGYN.

The only conditions I’ve had are a UTI and recurring yeast infections (that I treat).

I heard fishy smells aren’t often related to yeast and I’ve never had BV. The only thing Ive smelled is musk after sweating (then I shower and it goes away). Other than that, my vagina has a scent but I thought it was natural and didn’t know it smelled fishy. I asked and he said he had a similar concern with his previous partner so I can’t tell if he’s sensitive to smells or if it’s really me.

What could the issue be? And how do I get rid of it. I just started taking cranberry pills and I’ll start probiotics soon.