Minha experiência com o Vietnã foi que realmente não importava - existem literalmente centenas de agências de viagens e muitas delas compartilham os mesmos operadores turísticos. Você é pego na agência de viagens em que você reservou e o ônibus continua em outros lugares de 5 a 10 para pegar todo mundo. A única coisa que você realmente precisa considerar é o preço (que não deve variar muito de qualquer maneira).
Se você estiver realmente preocupado em ser enganado (improvável), esperarei até você chegar e pergunte a alguns viajantes que retornaram recentemente com quem eles reservaram e se os recomendariam. Você pode até obter um (pequeno) desconto se disser que foi encaminhado por outra pessoa.
Para a Baía de Ha Long, a maioria dos operadores turísticos recomenda um passeio de uma a duas noites, sendo uma noite na Ilha Cat Ba e outra no lixo vietnamita (barco turístico). Pelo que vale, gostei muito de ambos. Esteja avisado de que um lixo afundou recentemente durante a noite matando alguns turistas; portanto, fique um pouco mais cauteloso ao passar a noite em um.
Da mesma forma que com a Sapa, os operadores turísticos recomendam que você faça algumas caminhadas com / para conhecer as tribos locais de Hmong, isso eu também recomendaria completamente. Não se esqueça de levar algumas botas de caminhada decentes (ou comprá-las em Hanói), pois é sempre lamacento. Após a caminhada, você pode limpar e secar as botas em 20 minutos por cerca de um dólar. Eu não tenho idéia de como eles fazem isso.
As excursões são muito fáceis de organizar a partir de Hanói, mas lembre-se de que, se você estiver indo muito longe, pode demorar muito tempo devido às condições das estradas e ao fato de as velocidades serem limitadas devido ao compartilhamento de motos / porcos / galinhas / pessoas eles com você. Isso não deve ser uma preocupação com o que você está interessado, mas algo a ter em mente se os planos mudarem.