I'll just write what I do. I train my Pokemon around the town or in a cave, because the encounter rate of a cave is huge! And you'll fill your pokedex up quite easy. If you're lazy, then just turn your Exp. Share on and train your weakest/least strongest.
To sum it up: Train your Pokemon in caves :D, If you have a Lucky Egg, use it.
Info: Experience and the Internet