Despite having been to Malaysia roughly once a year, every year since 2009, neither of us have ever (regrettably) spent much time outside of the capital, Kuala Lumpur, and it’s something we’ve both been trying to put right this time