Кристина, тред уже большой, но добавлю про то, чего тут почти не касались — про то, каково там одному (одной).
Я много езжу соло, и обе страны в этом плане спокойные, правда. Базовая осторожность как везде — не светить лишнего, ночью не лезть в тёмные углы, документы и деньги держать раздельно. Но в целом и в Таиланде, и во Вьетнаме к одиночному путешественнику относятся нормально, и людей в таком же формате полно, познакомиться и прибиться к кому-то на пару дней — легко, особенно в хостелах.
Если честно, по ощущению Таиланд чуть более привычный и предсказуемый для первого соло-захода в Азию, там проще, если что-то пойдёт не так. Вьетнам ярче и живее, но и шероховатостей больше. Раз ты уже бывалая с рюкзаком — думаю, тебе зайдёт именно Вьетнам, по твоему описанию ты ищешь как раз вот это живое и непричёсанное. Удачи, потом вернись и расскажи, что выбрала.