Well, I'm not sure, but I would use none of them. I would use just "turtle" because you have already after that the plural in "Shells". So I think the right phrase would be:
We spotted two turtle shells poking out of the water.
Please, somebody correct me if I'm wrong. English isn't my native language.