Von Kota Bharu musst du dann noch nach Kuala Besut (das liegt ein bisschen weiter südlich); von dort gibts dann die Speedboote rüber auf die Inseln.
Dort ist es wirklich traumhaft!
Wenn dir Koh Tao gefallen hat, dann wirst du von den Perhentians überwältigt sein - sofern du es klein, überschaubar und ruhig magst.
In Vietnam kann man noch bei Nha Trang relativ gut schnorcheln. Es gibt dort ein paar kleine vorgelagerte Inselchen, auf die man Schnorcheltrips buchen kann. Auf den Perhentians/Malaysia ist es zum Schnorcheln und Tauchen zwar um einiges schöner, aber für Zwischendurch auf einer Vietnamrundreise ganz nett.
Von den Städten her hat mir Hoi An um vieles besser als Nha Trang gefallen.