A quaint restaurant in a quiet street just near the heritage area of Penang, Coya provides a very decent eat in a clean and comfortably air conditioned environment. The menu covers lots of Nyonya classics so is a good way to get familiar with the local cuisine. They also do fruit and vege juices which can be customized if you wish. Prices are comparatively high for Penang but the ambience is above average also (the lighting lets it down though, it's too brightly lit). They claim not to use weird ingredients - we're not totally convinced about that but if it's true that they use no GMO soy meat, MSG or commercial sauces then that is certainly a good thing. At any rate it's still one of the better options in Penang and is certainly worth a visit.
Cons: Lighting too bright, Bit too much fake meat, Pricey for Penang?