I did my TESOL diploma and havn't gone travelling yet as I am doing an education degree as I want to go to places that require a degree before you start working. Japan from what I heard generally require a degree of some kind (their are a few jobs places that don't require one), places like China and Thailand, are the places to go if you don't have a degree.