I prefer Hanoi, but I always like the conservativ touch. Saigon was to new, to busy for me.
And if you want to stay at a beach, you could also go to one of Vietnams Islands, like Phu Quoc.