Wenn es möglichst günstig sein soll und außerhalb der "Hauptreisezeit", dann rate ich dir den Sommer an - so wie mkfpa schon empfohlen hat, wäre Koh Tao was für den Tauchurlaub....dort findest auch Unterkünfte in allen Preislagen, so daß du selber in der Hand hast, wie teuer das Paket mit Flug+Hotel werden darf.....z.B. im Juni kriegst auf Koh Tao ein mittleres Hotel schon ab 30 Euro/Person/Nacht.....