Not really? I mean, you can go pretty much whichever way you want. A lot of people just go straight along the paths and stop at towns and get badges and stuff. Once you get something that can fly, it's a lot easier to backtrack or jump ahead to a new town you wanna visit.

My friend Joker and I did that one month last year. We kinda just flew to different towns every couple days.