Shantalune makes the most sense anyway. Beginner trainers who want to challenge the Gyms start there, though remember, this won't entirely be like the games. I can also be like the anime. Traveling a Route could take several days and there could be Pokémon Centers along it that our characters could meet at.