Thanks a lot @vangelov!
The day you have the chance to do so, I highly recommend Vietnam as a starting country. It's cheap, amazing nature, friendly people and I could go on and on :-)
Cheers and much to you too, hope I get to see your Asian adventure one day!