Lavender Town
1.Go to the pokecenter.
2.Go to the poke mart.
3.Go to the top of Pokemon Tower(if you have the poke flute).You can also fight your rival too.
4.Go to the Name Rater.