Things to try which is unique to melaka beside those mainstream stuff.

1) Duck mee @ Jln Panjang or tengkera
2) Hee kiao mee (Fish cake noodles with fish sauce), wang food court
3) Heh Piah (Prawn Crackers) @ Bunga Raya
4) Carrot cake (Melaka version comes with the sweet sauce) @ bunga raya
5) Asam Pedas @ Kota laksamana (Hajah Mona)
6) Tiam-tiam (i dunno whats the real name thats what they call in hokkien, its small pieces of nice finger food on toothpicks) can be found at wang food court but the best is near the old market near the old bus station.)