Go Melaka, simply go in any foodcourt also can get good bbq ikan pari.

If its a type C stall then ya mostly is nyonya style.

But even the malay shop/restaurant one the bbq fish also very nice.