Even if we hadn't already spent a week in the bustle and hustle of Hanoi, the mist-shrouded limestone peaks of Ha Long Bay, echoing birdcalls and water lapping our ship would have been enchanting.