Não consigo encontrar esse plugin, estou fazendo algo errado?
Na barra de menu superior direita do IntelliJ, clique em Settings e Plugins; Na caixa de diálogo que será aberta, vá para a aba Marketplace e busque pelo nome database navigator; Localize o plugin e clique em Install. Caso seja solicitado, reinicie a IDE.
Bom dia, Deusnir! Tudo certo?
Você está fazendo todos os passos corretos, mas realmente não está aparecendo o plugin em questão. Isso me leva a concluir que você está usando uma versão desatualizada do IntelliJ, já quando fiz a busca do plugin encontrei o mesmo sem problemas como você pode ver na imagem abaixo:
Então, recomendo que desinstale a versão atual do seu IntelliJ e instale uma mais recente, assim o plugin deve aparecer: IntelliJ Windows Download.
Espero ter ajudado e bons estudos!