I travelled with my partner and her mother and we did an overnight stay in Halong Bay with Paloma. The service was excellent right from the pick up in Hanoi all the way to our return. They have plenty of activities and if you want to relax, you can do that too. It's not really for backpackers and partying, but rather couples/familes or solo travellers. We really enjoyed our cruise and the staff are excellent, especially Hoang (Harry) and Minh. I would recommend booking a trip with Paloma.