I think your travel plans are an excellent idea so long as you can afford it (don't start out by running up credit cards). Once you have the basic background (skills, knowledge, experience, etc.) for a job people look to hire interesting fun people. They also look for attitude, and personal traits (ie responsible, trustworthy, etc). Travel can help distinguish you. It can be fun and extremely educational. Once you join the rat race it becomes more difficult to do these types of things, and many people regret not doing it. At the very least try to take off for the summer if you can afford it.
As for me, I worked for 2 years and went to law school. I've been working long hours ever since law school.