We spent 3 days in Ha Long Bay and Cat Ba Island, which is a beautiful area with lots of hilly islands and floating fishing villages.  My favorite part was kayaking and looking at the jellyfish up close.  There was also a really large cave that we explored on one of the islands.