Hi Malacca
I can help you. Went to Malacca twice in less than a month. First time, tailor make my kebaya and second time went for outdoor photo shooting. Which hotel are you staying? Reebok is right, Malacca is very small and easy to move around. Don't miss the pasar malam in Jonker Street, it is only available on weekends. There are so many places of interest to go, you can find all the infor from the websites mentioned above.
I am a food lover so I better recommend you to some nice food. There is this nonya food in Taman Melaka Raya, near to Mahkota Parade. There are a few nonya restaurant and I think the best is still at Makko. You must buy their pineapples tarts, sedap! If you want to go for western food, try windmill restaurant (so cheap.. & good).
As for shopping, don't miss out Jonker Street, the street will be lighted up at night during the weekends. Mahkota is the biggest shopping complex so far.
There is so much to talk about Malacca. Feel free to ask any questions.
Tintin