I have always loved Penang!
Old buildings, rusty street signs and multi-racial society get to me every time. I could say I'm an 'old places' junkie. I don't know why, they just amaze me.
Another state that never cease to amaze me is Melaka. Check out The Streets of Melaka