Pokémon Gold and Silver/Route 33

By now the egg may have hatched, if it has click here

The tree at the exit has a PsnCureBerry. If you time it right, you can slip past the hiker without having to fight his Pokémon.