We visited Malaysia in the 1990s - since then one of Malaysia’s most recognisable and iconic landmarks has been built - the Petronas Towers in Kuala Lumpur. Malaysia also boasts one of Southeast Asia’s most incredible food scenes.