I just advanced my new CMDR to Elite (exploring)
I achieved it before on another copy of the game but I decided to start again and just use the Cobra.
Personally I think exploring is the easiest way to Elite although it may not be the most exciting. Now I need another goal,I find it helps greatly. Fly safe Commanders!