С Хайфона можно посмотреть бухту Халонг или надо обязательно в Кат Бу сначала доезжать?)

Ну можно лодку где угодно взять. Но дешевого парома до катба и обратно вам будет достаточно IMHO.