Which Penang hotel do you recommend & why?

Never stayed at Evergreen Laurel so can't comment. As for 1 - 4, i would choose bayview. Ask for room in thier new wing, it's more spacious & their twin beds, it's more the size of queens than single. No doubt Cititel is more centrally located but their rooms are much smaller. Berjaya & sunway are just ok. .