Natural order of learning: walk before you run.
Intelligibility is a first goal.
Next goal: as close to native fluency as you can get, considering time available, skills/talent, and learning resources.
It is absolutely intelligibility. Your speech must be intelligible first before it can approach native-like fluency. Even if this were not so, having native-like fluency would be useless if native speakers could not understand you.