Penang islandThe City Hall boasts colonial-style architecture dating back to 1880; this former seat of the local government now hosts exhibitions and events. © Kam Shee Meng / age fotostock
The Malay coast has fabulous sand and turquoise-water beaches invaded by multicoloured fish and skirted by palm trees and jungles.