Ein wichtiger Hinweis: auf Koh Samui und Koh Phangan kann man nicht tauchen! Wenn du von Bangkok kommst kaufst du dir bei Lomprayah (Nähe der Khao San Road) ein Ticket für den Nachtbus nach Chumphon und die Fähre direkt nach Koh Tao (Ticket für Bus / Fähre kostet total 1100.- Baht, Abfahrten in der Khao San Road 2x täglich).
Erstens ist das Essen und die Hotel in Koh Tao nicht so überteuert wie z.B. auf Samui und zweitens hast du dort viel mehr Auswahl an Tauchbasen. Die Tauchbasen von Koh Samui und Koh Phangang fahren alle in Daytrips nach Koh Tao (oder zumindest deren Umgebung um zu tauchen). So kannst du dir die langen (und teuren!) Daytrips sparen.
Leider ist Koh Tao mittlerweile ziemlich überlaufen. Wenn du was ruhigeres suchst ist bist du wohl auf Koh Chang, Koh Mak oder Koh Kood besser aufgehoben dort ist aber je nach Jahres Zeit dann wirklich gar nichts mehr los und taucherisch hast du kaum Möglichkeiten.
Von Phuket oder Pattaya würde ich abraten ist übermässig touristisch und wird leider primär von Sextouristen heimgesucht. Was ich aber empfehlen kann wäre ganz im Süden die Region unterhalb Koh Lanta (z.B. Koh Lipe an der Grenze zu Malaysia) oder Kambodscha mit Koh Rong (südlich von Koh Kood – musst aber ein eVisa beantragen).
Reisezeiten für die jeweiligen Ort findest du alle online.