We have just returned from a cruise in Halong Bay on Paradise Peak. The accommodation was excellent as was the food - even the special vegetarian options for me were very good. The staff at Paradise were amazingly kind and helpful, nothing was to much trouble for them. We would definitely recommend taking the two day cruise rather than the one day as it is not so rushed and there is chance to see more of Halong and the people who live there. Everything was well organized and safety was clearly a priority for the staff.
We would have no hesitation in recommending Halong Bay and Paradise Cruises.