Thinking of traveling while I work on my startup

You need to come across as someone serious rather than a fly by night. When people go travelling normally it's a code word for not ready. Much like going for a job interview. When they look at your history if you are bouncing around you look flakey. If an investor sees your background it will make them think do I bother with a person that jumps countries or someone that hangs around for the grind.

Obviously you can do whatever you want before you launch the company. The key is whether you're looking for a co-founder or not. If you want one, stay put (well technically you might find a co-founder at meet ups all around the world), if not, then go travel. It would take you longer to get the startup off the ground and someone else might beat you to the punch, but your startup might fail anyways and hence you'd regret not scooting around when you have the chance.

As someone who has started their own business while traveling I say go for it. You never know what wonderful connections you might make along the way. Other people should stop being so closed minded where you are does not always change what you can achieve but maybe how you will achieve it. It does also depend on the type of start up. Not all businesses need to be cemented to one place to think about that as well.

See GrooveHQ as an example of a distributed team. Might work for you.

Goto a startup hub abroad, like tel aviv. You'll get to travel and find cofounders

If you go to Hong Kong you will find plenty of investors and they are dying for entrepreneurs to come build business there. Visa's are easy and setting up a company as a foreigner is not a problem.