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.
Scottish Kings always disliked the place and James IV wildly made it into a royal palace.