Penang : pas de plage digne de ce nom, par contre la ville Georgetown est assez agréable.
J'opterais pour Langkawie, c'est une grande îles très accessible avec pas mal de trucs à faire : cascade, ballade dans le parc (forêt et jungle, faune et flore intéressante), ballade sur la rivière pour voir les aigles, téléphérique avec une vue superbe, grandes et belles plages...On peut y rester 5 jours sans problèmes. Et si vous en avez marre, vous pouvez toujours aller à
Koh Lipe en
Thailande (4h de bateau depuis langkawie) qui regroupe beaucoup d'atouts aussi.
Je ne suis pas fana des Peranthians (trop concentrée, difficulté d'aller d'une plage à l'autre par ses propres moyens, densité trop forte), par contre niveau fonds sous marins c'est extra, mais attention à la saison...Je préfère de loin
Tioman island côté Est. Sinon côté ouest il y a aussi
Pangkor island, non loin de Kuala, j'en garde un bon souvenir, avec de belles plages et de bons "restaurants" le soir au bord de la plage (les poissons sont encore vivants, on les choisit, puis la sauce qui ira avec et la cuisinière fait le reste).