When seaweed is in the water, it washes up onto the beach, so it would both in the water and on the beach. It moves from place to place along the beaches, as well as from beach to beach; so there may be seaweed on a beach one day and not the next, and vice versa. We did not go to Rouge or Mullet, so can't answer that question.