The three people are walking on the seashore, which is covered with seaweed.
Three people are walking on the beach, which is full of seaweed.