Jack Vance's O Mundo Azul tem todos os elementos que você fala sobre.
De acordo com sciencefictionruminations :
In the distant past a spaceship crashed on the Blue World which consists of one gigantic ocean. The survivors discovered floating “pads” which are connected to stems which grow in clusters. [...] The primary purpose is to alert the other pads to the arrival of King Kragen and his lesser minions! King Kragen is a gigantic vindictive sea monster. The pads’ inhabitants have developed a policy of appeasing King Kragen who still occasionally wrecks havoc destroying buildings, eating sponges, and breaking nets.
Sklar Hast, our rebellious hero, is an apprentice hoodwink (communication tower operator). Sklar believes that the policy of appeasement should be replaced with a policy to exterminate King Kragen so the pads can finally live without fear. He invokes the ire of the more traditionalist members of the the society. After an audacious attempt at killing King Kragen, Sklar Hast is forced to leave the pads with his followers.