i did a cruise tour (2 days) in Halong Bay , at night, they offered night fishing, called it squid fishing, it sounds fun, but actually we didn't catch any thing, haha, however, it was an exciting experience! this is the itinerary, but i thing squid fishing is so popular in Halong as it is included in any cruise program