Yep, the one directly after it! From there, the one after that is Violet - that's where you can snag the first badge, although you might have to train a little bit to be able to get to it. It's important to get the badges that let you use fly and other moves outside of battle, if you aren't a breeder.

[ ...She's not sure what he is specifically. :|a ]

Which are you, by the way? Trainer, breeder...?