Malacca and Singapore’s Southern-Nyonya cuisine is indeed different from Penang’s Northern-Nyonya one. I’d briefly touched on them in this article:
In Singapore, besides Candlenut, you can try the following:
- 
Guan Hoe Soon on Joo Chiat Road. This place has been our family favorite for decades! Its flavors are the most authentic around. 
 [Singapore] Nyonya dinner at Guan Hoe Soon
- 
Bonding Kitchen on Orchard Road - a relative newbie, but which one which is very highly-rated by locals (including my uncle who’s the former president of the Peranakan Association of Singapore). 
 [Singapore] Nyonya lunch at Bonding Kitchen, Orchard Gateway
- 
Rempapa at Paya Lebar Quarter - very good, one of the best in Singapore - but only if the owner, Damian Da Silva, is cooking. 
 Unfortunately, not so when he leaves the cooking to others in his absence - so it’ll be a hit-or-miss gamble you have to take.
 [Singapore] Lunch at Rempapa, Paya Lebar Quarter
In Penang, besides Auntie Gaik Lean, you can give these other ones a try. All are very good and are my personal favorites:
- 
Ceki on Sri Bahari Road. 
 [Penang, Malaysia] Ceki Nyonya Restaurant, Sri Bahari Road - #14 by Harters
- 
Rasa Sayang on Moulmein Road. 
 [Penang, Malaysia] Rasa Sayang Nyonya Cuisine, Moulmein Road
- 
Bibik’s Kitchen on Sri Bahari Road. It’s listed under the Michelin Guide’s Bib Gourmand listing. Very good rose apple kerabu and chicken rendang. 
 [Penang, Malaysia] Nyonya dinner at Bibik's Kitchen Nyonya Cuisine, Sri Bahari Road

