I haven't cycled Vietnam but it is one of my dreams. I visited on holiday two years ago and it's one of my favourite countries. The best time to go would be December - February, as March - June is the monsoon season.