Do sea creatures evolve

Certainly. Every living species can evolve. At some point seaweed evolved out of something, and other plants no doubt evolved out of seaweed-like ancestors.

However, no individual plant or animal can evolve in the sense of changing into a different plant or animal in the course of a single lifetime.