Legos are heavier than water, but they float if you assemble them in air. Submerged assembly is the way to go. For fish, I wouldn't worry. But turtles could conceivable dissemble or even bite off a piece. The stuff is non-toxic, but sharp enough to do some damage if swallowed.