One of the latest places to get a Nyonya meal is Blue Bellvine Nyonya Cuisine, a new Nyonya restaurant right smack in town at Noordin Street, central Georgetown. The restaurant is fairly new and boasts full-fledged Nyonya menu, from Appetizers to Main Meat dishes as well as Desserts... though the options for each category are rather limited. The restaurant has a very nice and elegant setting; you could tell from how the things are organized here- from color combinations and the choice of eating utensils. Definitely a place where you would want to spend time enjoying the dishes here (do spare some extra time as the serving time might take a little longer than usual). Prices are on the higher side though... given the small serving portion.
Address: 27, Lebuh Noordin, 10300, Georgetown, Penang.