What I noticed instantly about Malaysia were the cars. Whereas other South East Asian countries were primarily using small scooters for transportation, in Malaysia a middle class seems to have been in place who can afford more luxury transportation. Best place in Malaysia? Definitely Pulau Tioman.

Penang & Greytown
Cameron Highland
Modern Capital Kuala Lumpur
Smog Alarm in Melaka
Chill in Pulau Tioman

PS: Check this out for more insights if you would like to travel Malaysia: Lonely Planet Malaysia (Travel Guide)