On Cat Ba Island you can do some hiking in the NP, there are also some fine beaches, and the trip in the bay itself is already worth the trip.
A two or three hour ride from Hanoi brings you in Ninh Binh, Halong Bay in the rice paddies. This is a perfect place to rent a motor bike to tour the surroundings!
And if you really have enough time (18 days seems enough to me), you can make your way down south (by night bus) to Hué and Hoi An. In Hué you can visit the forbidden city and the Perfume river, and Hoi An is just a splendid city with marvelous restaurants, and with the marble mountains and Danang beach on spitting distance.
Enjoy Vietnam!!!
Yvekes