My favorite thing to do in Malaysia was EAT!!! As a crossroads to Asia, Malaysia has lots of great food - traditional Malay food,
satay, Indian, Thai . . . Our hotel actually was right across the street from a small restaurant/market where there were several vendors selling various kinds of food. You don't have to go to a fancy restaurant to get good food!!
It was also fun to meet up with a woman as we were getting off the bus in Malacca and spend the day with her. Of course, spending the day with a stranger made planning our day a little more complicated, but it was fun in the end - it gave us a little more variety and was a great learning experience!
Quick Tips:
Malaysia is a hot country no matter what time of year you go, so make sure to plan accordingly - take lots of water to drink, take time in the middle of the day to get inside, cool off, and rest.
There are a lot of fun day trips near Kuala Lumpur, so you can stay in one hotel the whole time you're there while still taking time to get outside the city. We really enjoyed our trips to Malacca and the Forestry Research Institute - Malaysia (FRIM). If you look at professional tour companies, be sure they offer what you really want to do and compare the prices with what it would cost to do it yourself. We ended up taking one tour simply because it would have been a lot of hassle to do it ourselves - that was worth the price tag.
Best Way To Get Around:
There are plenty of options for getting around in Kuala Lumpur. Taxis are the most convenient, but not always the cheapest option. You can also take the buses, trains, and monorail fairly easily - just be sure to have specific directions about where to get on and how to get to your destination from the stop. We found people in the stations, on the whole, to be very helpful.
From the airport to Kuala Lumpur, definitely take the train service - it's a little more expensive than the bus, but it's fast, convenient, and reliable. From the train terminal, you can take a taxi to your hotel. They offer pre-paid services there, based on the location of your hotel.