Мой опыт с Вьетнамом заключался в том, что это действительно не имело значения - есть буквально сотни туристических агентств, и многие из них используют одни и те же туроператоры. Тебя заберут в туристическом агентстве, в котором ты забронировал билет, и автобус отправится в 5-10 других мест, чтобы забрать всех остальных. Единственное, что вам действительно нужно учитывать, это цена (которая не должна сильно меняться в любом случае).
Если вы действительно обеспокоены тем, что вас обврут (маловероятно), я подожду, пока вы приедете, и просто спросите некоторых недавно вернувшихся путешественников, у кого они забронировали номер, и будут ли они рекомендовать их. Вы можете даже получить (небольшую) скидку, если скажете, что вас кто-то рекомендовал.
Для залива Халонг большинство туроператоров порекомендуют тур на 1-2 ночи: одну ночь на острове Кат Ба и одну на вьетнамском барахле (туристическая лодка). Для чего это стоит, я полностью наслаждался обоими. Имейте в виду, что барахло недавно затонуло ночью, убив несколько туристов, так что будьте осторожнее с ночевкой на одном.
Как и в случае с Сапой, туроператоры порекомендуют вам совершить несколько походов с / для встречи с местными племенами хмонгов, что я также настоятельно рекомендую. Не забудьте взять с собой приличные походные ботинки (или купить их в Ханое), так как они всегда грязные. После похода вы можете почистить и высушить свои ботинки за 20 минут примерно за доллар. Я понятия не имею, как они это делают.
Туры очень легко организовать из Ханоя, но имейте в виду, что если вы собираетесь далеко, это может занять очень много времени из-за состояния дорог и того факта, что скорость ограничена из-за совместного использования мотоциклов / свиней / кур / людей их с тобой. Это должно быть связано не с тем, что вас интересует, а с тем, что нужно помнить, если планы меняются.