Halong Bay cruise (2 days - 1 night) is definitely the best tour to do on your travel in Vietnam. An overnight cruise is a great way to enjoy this world's natural heritage and see over 1600 islets, pristine beaches, hidden caves and grottoes or experience kayaking, hiking, rock climbing, etc.