Whilst being less of a hidden gem than just hidden, there are some noteworthy dishes at Malacca Straits. Just beware of the good cop/bad cop approach to service.