I would recommend doing an overnight Halong Bay cruise. Your hostel will most likely offer one, and it will be much more fun than the day trip I went on. My trip was apparently the geriatric tour as almost all of the members were rich Asians over 60 years old. Some of them didn’t go to the caves because it involves climbing lots of steps and they were worried about their hearts. Literally.