Ciao Alessandro, 
sono sicuro che il Borneo vi regalerà delle uniche emozioni. 

Qui sotto trovi le risposte ai tuoi dubbi: 

1) per la sicurezza qui può andar bene secondo le vostre info?

Per maggiori informazioni sul Sabah ti invito a leggere questo forum: https://nellaterradisandokan.com/forum/discussione/situazione-in-sabah/

Per mia opinione il Sabah è lo stato più bello della Malesia. Non si può perdere la visita dei sui luoghi e delle sue foreste. 

2) ci hanno proposto, invece di Mataking o Pom Pom island, Gaya Island..è un bel posto? da alcune recensioni in internet non sembra che il mare sia il massimo

Il Gaya island resort è una bella struttura tra l’altro di recente costruzione. Il mare confermo non è il massimo. 

Un’alternativa, se non volete andare troppo lontano, Lankayan island. 

Isola piccola, riservata, mare cristallino e spiaggia bianca. Ottima per una coppia di viaggio che desidera avere qualche giorno di totale relax in un piccolo paradiso naturale. Qui trovi maggiori informazioni su questa isola. https://nellaterradisandokan.com/natura/lankayan/

Saluti da Kuala Lumpur 😉