La respuesta depende completamente de lo que busques en un sistema operativo.
Se les sugiere a los principiantes probar con Ubuntu y Linux Mint, estos son los típicos puntos de partida para los novatos, con interfaces intuitivas, muchos programas confiables y con un aspecto bastante familiar para los usuarios de Windows y Mac.
A mí me gusta Ubuntu. Viene incorporada con seguridad de Linux como AppArmor y con un montón de archivos seguros en su almacén de software, empero, para estar 100% protegido, necesitaba blindar mi máquina con varias herramientas antivirus, como un escáner antimalware y un programa de sandboxing.
Yo le recomiendo a todo aquel que necesite un programa realmente seguro (como programadores, periodistas, activistas y abogados) que pruebe QubesOS. Yo lo instalé en una laptop Dell y me impresionó cómo separó diferentes funciones en un solo ordenador; hace que sea prácticamente imposible para un hacker obtener acceso a los archivos importantes.