Algae are apparently very nutrious, so I can see fisher villages also tending to algae fields.
Ehh, aside from the issues @S'task already raised, there's also the problem of actually building said settlements.
You can't swing a hammer or an axe under water as easily.
Come to think of it...