If I am you, I will go to Bintan Club Med. Sabah is excellent for couple in snorkeling or diving when you plan to Palau Sipadan also. For family tour, SIN w/ Palau Bintan is more convenient and safe. You could also enjoy your holiday to Universal Studio in SIN.