I'm always suprised at what Chinese restaurants can do with tofu and TVP to make fake meats and fish. I ate satay 'meatballs' which is a local speciality and was really tasty - just the right amount of spicy and you could really taste the peanut sauce. I also had brown rice (a real treat in South-East Asia!) and the healthy tofu stir-fry which was pretty nice, but I should have ordered less as I couldn't finish it all. I had a lovely liquoric-y tea as well. I couldn't fault the service, the owner was lovely and friendly and I just wish the place had been busier (although it seems that many businesses in Melaka are quiet at the moment). The whole meal cost 16MYR (about $5) so fairly reasonable considering it really filled me up!
Cons: atmosphere is lacking as it was quiet