Minha memória é vaga porque eu li o 30 + anos atrás. Eu acredito que foi publicado pela Penguin. Tem pelo menos quarenta anos.
O enredo básico:
Cracóvia do oceano mais profundo aportam em terra e atacam humanos em um longo cerco. Eles são quase invencíveis, exceto por sua alta pressão interna (tendo vindo de quilômetros debaixo d'água).
Este seria The Kraken Wakes (1953) de John Wyndham.
Citando parte de resumo da trama na Wikipedia:
The novel describes escalating phases of what appears to be an invasion of Earth by aliens
In the first phase, objects from outer space land in the oceans. Mike and Phyllis happen to see five of the "fireballs" falling into the sea...
Phase two of the war starts when ships all over the globe begin to be attacked by unknown weapons and are rapidly sunk, causing havoc to the world economy. Shortly after, the aliens also start "harvesting" the land by sending up biological "sea tanks", which capture humans from coastal settlements, for reasons that are never made clear; the Watsons witness one of these assaults on a Caribbean island.
Um ponto da etiqueta do Stack Exchange: ao postar uma pergunta, você deve indicar qual pesquisa você fez. Reconheci o livro imediatamente de sua descrição, depois de ter lido ele mesmo, mas uma pesquisa no Google por "ficção científica kraken" trouxe a página da Wikipedia para este livro como o resultado principal. Espero que você goste de reler o livro.