After our trip on Sumatra in 2014 we took a flight from Medan to Kuala Lumpur and headed directly to the city of Ipoh north of KL. Surrounding the town are some impressive Chinese Buddhist temples inside caves. The reason why the flags are at half-mast is because the Malaysia Airlines flight 17 had been shot down in Ukraine the day before we entered Malaysia.
After Ipoh we spent a few days on Pulau Pangkor. The island was largely covered in haze. If you want to see hornbills, this is the place to visit (no, these are not toucans as many tourists believe).