Irse a Málaga desde Argentina. (Dudas)

Buenas noches. Me presento desde Argentina Bs.As, tengo 25 años, soltero y sin hijos. Mi idea es irme a vivir a España, estuve mirando demasiado y Málaga fue la ciudad que mas me convenció. Les comento que no tengo ciudadanía Europea (Ese es mi mayor miedo), cuanto con algunos ahorros que son entre 4.000 y 6.000 Euros aproximadamente como para estar tranquilo algunos meses. Mi duda es si recomiendan ir sin trabajo desde acá y tratar de conseguir allá y poder tramitar la ciudadanía o es preferible irse con trabajo desde Argentina?

Gracias por su tiempo, cualquier ayuda o idea es bienvenida. Saludos.