Ok, my initial disclaimer is this answer is based purely off second-hand or worse knowledge, i.e. Googling.  Malacca is definitely on my list of places to get to, but I haven't been there yet so no first-hand knowledge.

There appears to be at least one restaurant that calls out some Chitty influences:

> [Amy Heritage Nyonya Cuisine][1]
> 
> Melaka’s nyonya cuisine
> derives its flavours from the Malay, Chinese and Chitty communities.
> Try udang goreng assam (stir-fried prawns in tamarind paste), chicken
> pongteh (stew) and the telur dadar cincaluk (spicy omelette with
> fermented shrimp paste).

Other than that, there's [various other Nyonya restaurants][2] that _may_ have some Chitty influences but more commonly are based around [Peranakan Chinese][3] cuisine rather than Peranakan Indian.


  [1]: http://www.insightguides.com/destinations/asia-pacific/malaysia/southern-peninsula/melaka/overview
  [2]: http://www.malacca.ws/dining/5-nyonya-restaurants.htm
  [3]: http://en.wikipedia.org/wiki/Peranakan