Immersion, immersion, immersion. Make Japanese friends and speak as much Japanese as possible with them. I would say 80% of my Japanese ability, at least, didn't come out of a book. Obviously, you'll need to start by studying the writing system, grammar, and basic vocabulary. But once you've got a grasp on the basics you should start trying to practically apply your skills as early as possible.