Well, if you're overleveled for the area, that's no surprise... If you want my advice, I'd say you have two options. Find a partner, one with Pokemon whose levels are close to yours or a little higher, to spar against, or head for Celadon and Riku's Training Centre. Either one of those should maximize your training potential.
[video]