Java no solo es para android!! java es muy potente. Pero si quieres comenzar, yo diria que C y luego te pasas a C++ . Estos dos lenguajes nunca pasaran de moda porque todos los sistemas operativos estan escritos en C.
Me parece que programar por "estar a la moda" no es adecuado.
Desde mi punto de vista los programadores que hay hoy en dia en el lenguaje que sea es por diferentes motivos y descarto totalmente el que acabas de mencionar.
Es mas todavia realizo aplicaciones en Visual 6 xD, aunque esta defasado a mi me es util por la rapidez.
Tal vez sea algo dificil comenzar en C en lo personal prefiero lo complicado primero, ya que se llega mas rapido a obtener resultados eficientes si te esfuerzas desde un principio, si dejas lo complicado para despues solamente pospones el dolor de cabeza.