Ha Long Bay in Vietnam, a spectacular emerald expanse of water with nearly 2000 islands, is a treasure trove of history, legends, culture and scenery.