Hola: En relación con tus preguntas tratare de contestar lo que pueda,
-Otra zona de playas que no esta mal es la de Danang a Hoi An, Playa de China. El unico problema las corrientes, y esta lleno de resorts carisimos, pero se puede uno alojar en Hoi An, que tiene precios asequibles. La playa de Lang Co entre Hue y Danang antes del paso de Hai Van, es preciosa y aunque bastante turistica menos que la anterior. Las de la zona dela Bahia de Halong, no me gustarón nada no las recomendaria.
- No conozco Phu Quoc, siento no poder decirte nada.
-En cuanto remontar el Delta hasta Camboya, sin problemas. Tienes desde viajes organizados desde cualquier agencia en Saigon o P.Penh, o por tu cuenta tienes barco hasta Chau Doc y otro desde aqui a P.Penh, con trayecto de una hora en bus desde el embarcadero a la ciudad. Se tarda dia y medio. No puedo entrar en más detalles xq aunque mire en Saigon ofertas y estuve a punto de hacerlo, finalmente por falta de tiempo lo hice en avión hasta S.Reap.
Espero que la información te sirva de algo, hasta luego.