In Castelia City down the road to the right of the Pokemon center. Inside the game freak building at the bottom floor are two girls by the counter talk to the girl on the right and the rest will play from there.
P.S. Make sure you have a Poke ball! :)