Eu pessoalmente uso o Linux mint, geralmente com o desktop do Mate. Embora a canela seja tão boa! Muitas pessoas provavelmente o sugeririam como iniciante também, já que é tão amigável e não muito diferente das janelas em sua aparência e sensação. Mas escolher o Linux é como escolher um carro. Há tantos por aí com semelhanças e diferenças, a única maneira real de encontrar o caminho certo para você é testar os que você acha que pode gostar.