Resa runt i Malaysia

Hej! Jag och min sambo planerar att åka till Malaysia i början av Juni och två veckor framöver! Men vi är väldigt osäkra på vilka platser vi ska besöka. Vi kommer att flyga till Kuala Lumpur och utgå från det både på dit och hemresan. Men vi är lite sugna både på Langkawi, Perhentian Island samt Borneo!
Vi vill nämligen både ha avkoppling med sol och bad men även lite äventyr och utflykter. Vad kan ni rekommendera?
Av vad jag har läst om Borneo så är det mest utflykter i naturen och inte så mycket sol och bad? Någon strand där som kan rekomenderas?
Är tacksam för snabbt svar!
Mvh Emma