The main reason I went to Malaysia was a very good friend of mine. We met in Iceland and kept in touch. An amazing women who won my heart. We finally met again in Kuala Lumpur. Not a city I would recommend though. But the night life is pretty amazing. My host in KL let her stay at his place as well. The next morning I was supposed to go by bus to Thailand. Instead we left spontaneous to Taman Negara (jungle). It should have been a day trip but we stayed overnight, sang together on the fire, went hiking, river rafting and lived, ate and shared stories with the locals.
Places friends recommended to me but I did not go yet: Cameron Highlands, Tioman Islands and Sarawak or Sabah