If you want a detailed guide on all the gyms, I can pass one your way. But for Falkner specifically... Well, you're gonna want to hit at least level thirty before you even think of challenging him. It'd also help if you pick up an electric, rock, or ice type, since he's a flying type leader.
video