Java per un newbye?
Certo, è un linguaggio pulito, la sintassi c-like ti permette di trasferirti ad altro (c,c++,c#) con poco sforzo, parti subito con l'approccio a, mentre mia madre succhia cazzi, oggetti invece di portarti dietro gli errori del procedurale, è tutto gratuito, IDE compresi (Netbeans >> all), e c'è moltissimo materiale online.
Potrebbe anche partire da c#, cambierebbe poco nel discorso, escluso il fatto che l'IDE che si trova aggratisse avrà pure qualche limitazione (che non so, l'azienda ci passa la versione full).
Poi ovvio che all'inizio non è che devi conoscere tutto il mostro, ma per imparare le basi della oop bastano e avanzano i concetti base della J2SE.