J'ai passé mon certificat Open Water Diver de l'organisation PADI en août 2006 sur l'île de Perhentian. J'ai suivi la formation sur 3 jours avec le centre de plongée Coral Sky Diver, dont j'ai été pleinement satisfait.
Cela vaut franchement le coup, même s'il est vrai que la formation est intensive et occupe pleinement les 3 ou 4 jours (cours-plongées de 8h à 17h et révisions des cours le soir), ce qui n'est pas habituel pour des vacances. Les connaissances pour la sécurité sont obligatoires pour limiter les risques de cette activité.

Sur le choix du centre de plongée : il faut surtout voir en fonction des instructeurs disponibles, la lanque dans laquelle est assurée la formation. De ce coté-là, le formateur francophone (Suisse) de Coral Sky Diver : Yves, est très professionnel et intransigeant sur les questions de sécurité. Il est à noter que tous les centres ne disposent pas de leur bouteille d'oxygène (utilisée en cas de problème de décompression), et il vaut mieux se renseigner...

Pour pratiquer la plongée sous-marine en Malaisie, dans les îles -c'est plus joli- vous avez le choix principalement entre Tioman, Redang et Perhentian. Ces trois îles proposent plusieurs centres de plongée dont la quasi-totalité emploient des formateurs occidentaux, et sont souvent gérés par des occidentaux.

Plus particulièrement sur Perhentian Besar, sur la plage de Long Beach, vous trouverez plusieurs centres, dont les prix sont fixes, identiques et très bon marchés. Si cela ne vous permet pas de négocier au meilleur tarif, c'est surtout l'assurance d'un prix honnête que cela vous apporte, et vous êtes sûrs de ne pas vous faire arnaqués.

Un exemple de quelques prix au 08/2006 (tout compris, équipement, etc...) :
- le stage de formation Open Water de 3-4 jours : RM 900 (environ 200€)
- la sortie plongée (2-3 heures, dégressif avec le nombre) : RM 80 à RM 55 ( de 16€ à 13€)

Pour les francophones, ou ceux qui vont à Tioman, vous pouvez visiter le site d'un expatrié Français présent sur l'île depuis de nombreuses années, avec son centre de plongée : Aqua Lounge Tioman.

En 2003, ayant séjourné juste à coté d'un centre de plongée, j'ai sympatisé avec un employé du centre de plongée voisin, et ai discuté avec eux. Il s'agit de Spice Divers, seul centre de plongée de l'île géré par un jeune Malais.
Vous pouvez visiter leur site web à cette adresse : Spice Divers [anglais]

Ayant discuté avec le Boss du centre, celui-ci m'a demandé de faire la promotion de son centre auprès des Français qui sont peu nombreux comparé aux Allemands, Suisses, Espagnoles et Américains, en me confiant un paquet de brochures (en anglais). Il m'a proposé en échange, de m'offrir des cours et des plongées (je pensais en 2003, à tord, qu'ayant eu des autites à répétition étant jeune, je ne pourrais pas en profiter).

Regardez ici très nombreuses photos de plongée et aussi des vidéos de plongée sous-marine (à Sipadan, Bornéo). Et ici pour les anciennes photos des poissons et coraux dans la page dédiée à la vie sous-marine (Redang & Perhentian).