If you like to travel, and are a native English speaker, I would suggest to get your TESL certificate. It might just be a few additional classes and 15-30 observation / tutoring volunteer hours. But with that you could teach English oversees, travel and make pretty good money.
Otherwise, trying to move state to state, school to school doesn't make that much sense. You would have to start over fresh in each school, get to know not only the students, but the school's climate, policies, etc. You'be probably teach different grade levels, which means you would have to start over each year with your lesson plans, etc.
It is incredibly hard to get teaching jobs nowadays, and it won't get much better for a while, so it would be hard to get a job. Most teachers get a teaching job and keep it as long as they can, and they pray that they don't get pink slipped.