BootsnAll Insiders

I am beginning plans on a trip to South-East Asia. I am trying to decide between going to Indonesia, Malaysia, Thailand, Cambodia or Vietnam. I am also open to any other country that I don't know much about. Please enlighten me with your experiences on what is the best things about each of these, or what I will get one place and miss in another.

Thanks for all your help!