While walking around Kanto, you end up finding a lake in the forest, where a Seaking is swimming around. It ends up seeing you, and pokes is head out of the water to look at you.