I find the best way to optimize your learning is to balance between study and practice, and, further, to balance study between grammar and learning vocabulary. Something like this:
1. Study:
a. Grammar - Try to find a resource that introduces common / simple patterns first.
b. Vocabulary - As others have mentioned, memorizing the first 1000 or so words allows you to start applying your knowledge immediately. Sourced from the How-to-learn-any-language forum mentioned, I recommend Iverson's method of word lists. I've used it, with great recall, to memorize Korean words:
http://learnanylanguage.wikia.com/wiki/Word_lists
You put in more effort up front, but the benefit is you forget far less words this way.
2. Practice:
a. On your own - Try to get into the habit of thinking or speaking to yourself in your target language. Have a small dialog with yourself. What will happen is you'll find things that you want to say, but won't be able to express. This'll help you in two ways. First, flexibility use other words or grammatical structures to get the same idea across, and, second, you'll get a concrete idea of the things you want to talk about. I usually write these down so I can find out how to say them later.
b. With native speakers - You'll get feedback, learn slang that you won't find in textbooks or a basic dictionary, and have opportunity to game them. For me, this part is the most fun. If there's a part of town where French people / people that speak your target language hang around, you can use a language opener with them. People are almost always genuinely interested when someone wants to learn their language.
The rational for taking a balanced approach is that grammar, vocab, and practice are interdependent and limited or enhanced by each other; it's hard to do either one without the others. Also, doing tons of grammar alone is demoralizing because it's the hardest to see results from without the others. It's like trying to get a 6-pack by cutting calories before you have any muscle mass to begin with. You'll just look weak because there isn't any meat there. If anything, do less grammar than the other two.
-
Lastly, the most important thing to learning a language is to have a strong reason for
why you want to learn it. Consistency is key and learning a new language is tough. If you don't have a strong why, you probably won't make it. If you do have a good reason, it won't feel like hard work or like something you have to force yourself to do.
I see people quit languages all the time after one or two months of half-assed Pimsleur. I've done it as well. So, figure out your why. Tons of people speak French in Africa. There's Quebec too -
http://www.thegmanifesto.com/tag/quebec
French is pretty easy for an English speaker compared to non-romance languages, but knowing your why will make it not feel like a chore.