George Town’s Colonial District, Penang (Malaysia). 'The 2008 Unesco World Heritage declaration sparked a frenzy of cultural preservation, and the city’s charismatic shophouses have been turned into house museums, boutique hotels and chic restaurants. Aggressive drivers aside, it’s also one of the best cities in Southeast Asia to explore on foot.' http://www.lonelyplanet.com/malaysia/peninsular-malaysia-west-coast/pulau-penang
Redang Island Another diving hot spot in Terengganu, that’s not far from Perhentian. One of the largest and most beautiful of the east coast islands, Redang is also the most developed. Redang Archipelago is made of 9 islands that together constitute a protected marine park. With crystal clear waters and some of Malaysia’s best coral reefs, the island offers excellent diving and snorkelling.