I've been to Malaysia for 5 weeks, backpacking. An awesome experience!

And if this is what you are looking for: "It also gives you time and peacefulness to think and find out more about yourself." Then specifically go to the Perhentian islands, especially the small (kecil) one. It really is a place of peacefulness :-)