I'd say travel now, and do a startup later. You need a kind of focus if you do a startup that you just can't achieve when travelling.
My rule of thumb is I need to stay about a month at each location, so that I don't feel rushed and it's worth the time to setup a temporary base.
A week-long vacation, trying to cram everything in the shortest amount of time, is not real "traveling" for me.