今どんな状況か分からないけど
海で海藻として手に入るというより、海に浮かぶ小島でアイテムとして出てくるよ

まずは亀をなつかせて小島まで乗せてってもらう
その小島で海苔が出てくるかは日によってランダム