Your poo does experience more buoyant force in sea/salt water compared to fresh water because the density of salt water is higher than that of fresh water (assuming fresh water is synonymous with pure water). Whether or not your poo floats or sinks, however, largely depends on the composition of your poo (what you ate, amount of compression, water content, fibre content, etc.), not the concentration of salt in the water.
We can start from the assumption that most poos are of similar total volume. By Archimedes' Principle, the upward buoyant force that the poo experiences in a fluid is equal to the weight of the fluid displaced. Salt water and pure water do not differ significantly when it comes to densities (~$1000kg/m^3$ vs ~$1025kg/m^3$). Estimating your poo to be
(which is a decent size for a poo), the difference in buoyant force will ever only be at most $0.25$ Newtons or so compared to the weight of an average poo of ~$1.3$ Newtons. Note that what I have done here is estimate a big volume of stool, calculate the difference in buoyant forces experienced by that volume of stool in salt vs pure water and then compare that to the weight of an average stool. This means that for any volume less than that (assuming similar stool mass), the buoyant force is even less significant. Implicit is the assumption that stool does not get significantly larger than that volume without a corresponding increase in mass.
Although there might be a type of stool where the difference in densities between salt water and pure water would matter enough for the stool to float in pure water but sink in salt water, I think that this scenario is unlikely (the stool would have to have a combination of large volume and low mass that doesn't quite qualify it as stool, much closer to diarrhoea). How salty the water is doesn't count as much as the type of poo you're pooing.