Dewford Town.
you can find it near the second gym badge and its in a cave.
at the gym
every second gym leader will allow you to use higher level Pokemon
Go to the Pokemon league.
Destroys picachew
the ground gym
Pokemon league
Beat the gym leader
you travel to lavavine town
Fortree city.
it's in the woods between the first gym badge and 5th gym badge