I'm guessing much of this has to do with your current life circumstances but I believe I've felt something similar.
Growing up I moved around Australia constantly, and since becoming old enough to travel alone I find I become restless if I stay in one place for too long.
Your wanting to branch out and get away are completely normal, and traveling long distances can be a very calming experience.
I remember when I was traveling around Asia, I started out traveling normally with busses, cabs and tuk-tuks, but slowly I started to ride more bikes and then simply walk everywhere. In stead of a $3 car ride I would walk the entire day to go wherever I intended, the time spent on the move was a zen experience, an inbetween moment where you have no responsibilities or worries as you are nowhere relevant, but still on your way.
It's certainly not for everyone but maybe it's a lifestyle that's right for you, it's normal to be different.