Just back from Vietnam and did the 2day/1 night tour on Halong Bay on the Valentine. It was SUPERB. First class luxury. Only 5 cabins and we were lucky enough to have a really good mix of people to share the cruise with. The food is to die for and well prepared. My partner is a vegetarian and the staff went out of their way to prepare separate meals for her.
Indochina Sails 1 and 2 plus the Valentine are all owned by Indochina Sails group.
Do the kayaking trip as its well worth the effort and cave expedition is an eye opener. Let me know if you want some photos of the Valentine. Cheers - from Tripadvisor.com
Dave
Tripadvisor.com
Indochina