INDONESIAN FOODS

I am a fan of good fancy Asian restaurants such as Indonesian Food . Last time I went to Indonesia on Dec 2009, i tried the exotic and tasty Javanese food along the Malioboro Road at Jogjakarta. The food was great!
Last 3 weeks ago, my friend and i went to the Indonesian restaurant at MITC Ayer Keroh Melaka. The interior decoration was awesome but the foods wasn't satisfied me.

So help me in finding a better place to eat! which places in Melaka has the best Indonesian dishes?