Experience Kuala Lumpur's tradition and modernity before visiting Penang for cuisine, street art and heritage, and Langkawi for beaches, jungle and resort stays. South of KL, see historic Melaka. There's cooler climate walking in the Cameron Highlands, while east coast islands offer snorkelling and diving.