Hanoi, for culture and historical spots... Halong Bay is really nice. It's near Hanoi. Moreover, the mountains North of Hanoi are good-looking; I also really like a little place half way up the coast called Hoi An. Gorgeous, and old, and soothing... There is a beach close by. I found all of Vietnam great.
Best Regards,