A good starting point might be Theophrastus, Enquiry into Plants 4.6, a chapter on aquatic plants found in the Mediterranean, and 4.7, plants found in the oceanus (the outer sea, basically everything that is not the Mediterranean). There is also some material in Aristotle's historia animalium, though it's mostly scattered (like 8.591a, where algae are mentioned on which certain fishes feed).