Voyage en Malaisie du 9 au 19 avril: Pulau Kapas, Perhentian, Tioman, Bako et Kuching

bonjour, je pars du 9 au 19 avril en Malaisie. J'etais décidé initialement d'aller pour commencer sur Pulau Tioman, mais l'office du tourisme malaisien et les différents forums m'ont fait changer d'avis. J'ai eu l'impression que ce paradis perdu était aujourd'hui envahi par les touristes, les sandflies, les déchets...bref je me suis donc décidé pour kapas island qui me semble l'ile la plus preservé même si apparemment il n'y a strictement rien à faire la bas, ce qui me conviendra les 3 premiers jours voyageant seul...j'hésite ensuite à aller sur perhentian ou a Redang voir reprendre ma premiére idée, tioman.
Est ce que quelqu'un sait si il existe un bateau qui fait pulau kapas pulau padang ou perhentian voir kapas-tioman, ce qui me semble tout de même trés loin.Je n'arrive pas a trouver cette info nulle part.
D'autre part je pars ensuite à Bornéo 3 nuits j'avais reservé 2 nuits dans le Park mais je me dis qu'une nuit est peut être suffisante. J'aurais aimé visiter une longhouse mais tout me semble mega organisé et impossible à faire en solo. est ce que que quelqu'un a deja fait ça sans passer par une agence de tourisme, merci....pour votre aide....