Restoran Wong Soh Siew is one place I recommend non-Malaccans to visit, especially if they want to try something off the radar.