Visited family over there a couple of years back. Its a wonderful place and great you are planning a 3-4 week trip to do it justice.
With that in mind I would also suggest breaking the outbound flight somewhere like Singapore which has a brilliant airport with good options for accomodation...