4 weeks are quite short for Cambodia and Vietnam. So, maybe 2 weeks for each country.
I think Apr is good to visit Vietnam because the weather is sunny but not so hot.
At this time, you can enjoy the beach very much. Remember to join the full moon festival in Hoi An-Vietnam and try some special foods such as Pho or Cao lau.
Have a good trip!