Ägypten und Türkei sollten am preisgünstigsten sei. Flugzeit nach Hurghada/Ägypten aber ca. 5 Std, dafür sollte das Rote Meer aber wärmer sein. Östliches Mittelmeer sollte aber noch warm genug sein. Zielflughafen wäre Antalya, Dalaman macht Ende Oktober zu. Check das am besten über die diversen Reiseportale im Internet ab, wie du ab günstigsten wegkommst.

Ich war 2007 im Januar/Februar mit Dive Asia,Phuket www.diveasia.com tauchen und war zufrieden mit den Tauchplätzen und der Organisation des Ladens. Plätze werden von Karon aus angefahren, die holen aber auch z.B. von Patong Beach ab. Habe mich vor Ort auch kurzfristig für 4 Tage Similan-Safari entschieden, war auch sehr schön. Sollte Dir das zusagen, frag nach Vorbucher-Rabatt, müßte sich rechnen.