We just got back from our trip too. We were in Lan Ha Bay on the 2 night cruise aboard the Ylang, the new Heritage Line cruise that's geared towards wellness and activity.

It was AMAZING. The service was impeccable. The boat was gorgeous! The food... omg the food was stellar - and we're very picky foodies. I promise it was Michelin star level. We chose this particular one because it was in less crowded Lan Ha bay, but also we were nervous about being on a cruise. We hate being still. And the activities and guides we had were fabulous - we rode, bikes, hiked in the jungle, explored caves, swam in the ocean, kayaked, did tai chi, had singing bowl meditations before bed - and more. Also, the boat had a spa and sauna on board, and the treatments were excellent.

I can't recommend the Heritage Line Ylang cruise more. Seriously, maybe the best part of our Vietnam/Cambodia adventure.