you have to use surf from fushia city and go the long way but once you get there after wandering around in buildings there will be a woman that gives you a tea you can then go to any guard and get...
I believe you take a boat with an old man
walk there
You have to go through the passage west of Lavender Town, you will then be just east of Celadon.