Haven't traveled the world yet, but I certainly wouldn't let something as trivial as a stutter stop you. Before you yell at me, I'm a long suffering stutterer too. But you are an able-bodied, independent, beautiful person who has an opportunity to travel the world and experience new cultures! I think you'll be kicking yourself in a few years if you don't go. It's never as bad as you think it is. Take it slow, but most important of all - don't let the stutter defeat you! I myself have trouble following this advice, but it is critical IMO. Just because it takes a little longer to get to the punchline doesn't mean you're not allowed to tell jokes. :)