Bonjour Luc,
je n'ai testé que Uncle Chang. et ils ont été super du début à la fin. Je t'explique mon petit séjour là bas. Arrivée à
semporna puis nuit au dragon inn (que je recommande fortement). Le comptoir de uncle chang est juste à coté, ce qui est très pratique. leur accueil a été top et très pro. Ils nous ont déposé sur
mabul island au matin, pour déposer nos affaires, choisir notre matériel de plongée, et prendre un copieux petit dej. Puis départ sur
sipadan, et 4 plongées autour de l'ile, entrecoupée de pauses repas et cafés. c'était génial!. Les plongeurs d'uncle chang sont très pro, et vraiment sympa.
on a ensuite passé la nuit sur
mabul, en compagnie de ces plongeurs, et des plongeurs touristes. on a passé une soirée extra, les gars de uncle chang savent mettre l'ambiance!
et le lendemain, ils nous ont fait un programme de plongée à la carte, autour de
mabul, puisque nous n'avions rien réservé.
Au départ, j'ai choisi uncle chang, pour pouvoir dormir à
mabul. Mais les plongeurs de scuba junki peuvent y dormir aussi s'il reste de la place (nous en avons rencontré sur place).
Bref, je n'ai pas de conseils à te donner, puisque je n'ai pas testé les autres, mais sache que uncle chang est une entreprise familiale, avec un très bon accueil, des gens compétents et réactifs, et des plongeurs très qualifiés qui connaissent les sites par coeur.
Selon moi, n'hésite pas!
Bon voyage, ça va être super!
aurelien
..... euh, là je calle....... ! 
c'est toi qui m'en parlera cette fois ci lors de ton retour et qui me donnera les infos, pour une fois....... 
...
....mais il y'a un tas d'autres iles dans les environs pour très peu d'infos....Il y'à 2 ans, un Thalassa avait était consacré à ces iles idylliques....je me rappelle de maisons sur pilottis, où l'activité principale de ses habitants était le ramassage de coquillages, en apnée....c'était tellement en dehors du temps que je crains qu'il soit difficile de s'y rendre