If you visit during public holiday, you need to get ready to spend most of your time in traffic.
As for stay, maybe like previously mentioned - Maritime. Or The Light Collection not Light Linear. Light Collection panoramic view of Penang Bridge & Mainland
OR if you wish to stay next to the beach, then Tanjung Tokong or Batu Ferringhi.
As for food, don't go those attraction / recommendation by blogger. If you willing to pay more then that's fine
Char Koay Teow - https://www.facebook.com/kwongwah.my/videos...50193505094162/
Rojak - Hock Seng Rojak @ Gat Lebuh Cecil. Look for Hock Seng banner as there's few competitors
Pasembur - Batu Lanchang Market. The Char Koay Teow there nice as well (got chicken egg or duck egg), but depends on luck. The old couple open store randomly

Breakfast - http://penangfoodie.com/best-breakfast-spots-in-penang/ Look for #11 Sister Curry Mee. Stand beside road and hold the bowl to eat

The food price in Penang increased a lot but small portion and quality dropped.