How long is your trip? For me, I will choose both to explore by heading to Thailand and then end up in Vietnam. It's so convenience to go to Vietnam from bangkok.
Visiting SE Asia, don't miss these countries!!
PS. If can choose one, Thailand is my answer.
Enjoy.
