I recommend G Hotel. It's right in the middle of Gurney Drive, and 5min walk to Gurney Plaza and the famous Gurney Drive food centre.
Are you renting a car? It would be better if you do. Public transport is almost non-existent in Penang. You can take cabs but be prepared to haggle the price.