Vom Tauchen habe ich keine Ahnung, aber auf den Cayos lernst Du Land und Leute nicht kennen. Das sind abgeschirmtze Gefängnisinsel für Pauschaltouristen.

Wahrscheinlich wird es die Kombination Tauchen (son Luxus gibt es im richtigen Kuba nicht)und Land und Leute kennenlernen, kaum geben. Ein großes Manko von Kuba ist, daß es die Kombination einer Stadt mit richtigen Kubanern (und speziell Kubanerinnen, hehe) und gut ereichbaren Traumstränden so nicht gibt. Die Strände sind etweder weit weg oder in reinen Touristengetthos.

Sprichst Du spanisch? Für den Osten wäre das schon vorteilhaft.

Fluggesellschaften? Sprich mal wegen Flügen mit Habanero - ich denke LTU und Condor nehmen sich nicht viel. Aus eigenen Erfahrungen kann ich von Air France nur abraten.