Gaska Town
The man was right, he got you to the village in less than a day, and you even got to fight some Pokemon! The man leaves you, probably to go back to town to get another almost totally free Pokemon. But you are here, in Gaska Town. Gaska town is built up along a river, and the townspeople have set up a little fishing park that you may want to try. There is also a Pokemon Gym here, where you may battle for another badge! Along with all this there is also a Pokemart. There is even an old Museum to visit! You may also take the ferry to Paradise Island if you wish.