Você não pode pedir uma maneira mais fácil de instalar, configurar e gerenciar pacotes do que o APT, Debian é o caminho a seguir em minha opinião, não apenas uma das mais antigas distribuições (perca o primeiro lugar apenas para o slackware) mas também possui o maior repositório de pacotes (software disponível) para não mencionar uma das comunidades mais ativas e competentes, o Debian também é conhecido não só por ser um dos sistemas operacionais mais estáveis existentes, mas também por seu excelente desempenho.
O Debian não é apenas mais fácil para iniciantes, mas é poderoso o suficiente para lidar com praticamente qualquer coisa que você possa encontrar no futuro.
Eu mudei para o debian da RH há 8 anos atrás e nunca olhei para trás, eu tenho dúzias de servidores rodando o Debian e nunca tive problemas, para ser sincero, agora eu executo o Debian em todos os lugares até mesmo minhas estações de trabalho debian.
Note que eu não estou dizendo que os outros distros não sejam bons, geralmente eles são incríveis com pessoas incríveis e comunidades por trás deles e você se beneficiaria imensamente de aprender qualquer um deles, começando com a distro que parece mais fácil para você.
Dê uma olhada no Distowatch .