Greetings from a true-blue Penangnite,
In Penang, it's not a matter of where to find good food but where to AVOID BAD food because virtually everywhere you go along the street sides or coffee shops there's good food! I've proven this to my wife, who was then my GF - when I first came to Singapore, the food here was...well...I better not say anything if I can't say anything nice, yes and that includes SIngapore's famed Chicken Rice (When in Penang, for CHicken Rice, try the one near the 'Delta' at Chung Ling High School Ayer Itam) Ok...so she did not believe so I took her on her maiden trip to Penang (also to showcase to Mum), told her to choose a stall, any stall along some side road somewhere and she did, a Char Koay Teow stall. Soon...the oily dish came, adorned by blood-dripping cockels. She took one mouth full and...the rest is culinary history - everytime we go back to Penang, it's the Char Koay Teow and so far we've been back a couple of times and at random the various char koay teow stalls, Laksa stalls, Ngoh Hiang stalls (or known as Lor Bak in Penang), Bak Kut Teh stalls beat Singapore's hands down. Now...just to appease the patriotic, I'm now a Singaporean but when it comes to food, the oil of Penang food still runs in my blood.
So...learn NOT where to go i.e. the commercialised food courts @ KOMTAR, GURNEY Plaza etc...and head for the streets. Gurney Drive is a good place to start. Also...don't leave before trying the Ice Kacang @ Swatow Lane - To die for: EVery fruit in the orchard can in in the ice kacang!
Have a safe and 'burb' satisfying trip.
Cheers