As soon as possible go to all the pokemon centers to unlock them as fast travel options, this will help in any pokemon hunting endeavors by teleporting across the map and save you time running around like a wild chicken.