Malaysia encapsulates everything there is to love about Asia – rich heritage, incredible food, and a nice mix of bustling cities and small towns, punctuated by verdant rainforests and untouched nature.