If you are willing to walk you could head over to Jonker on weekends and Kota Laksamana area. Pak Putra still has the best naans and tandoori in Melaka. Walk a little and you can have some good dim sum and must order the huang di pao, and then walk further a little and you have the asam kepala ikan and walk a little further more you have the pork satay shop.