Da wünsche ich euch viel Spass. Da Wetter ist ja in der Jahreszeit normalerweise ganz gut. Nicht zu heiss und nicht zu kalt.

Denkt daran das die Inlandsflüge via Havanna gehen.
Die Casabesitzer können eigentlich alle englisch. Mal mehr,mal weniger gut.
Naja Strände gibts in Havanna ( Playa del Este), Varadero, Trinidad und Guadelavaca. Wenn deine Frau mehr Strandtage haben will, dann muss man halt Abstriche machen beim Städte besichtigen.

Das Hotel in Varadero würde ich ( wäre ich an eurer Stelle) bereits von hier aus, über ein Hotelportal, buchen.
Alle Orte die ihr sonst besucht, haben reichlich CPs. da fragt man dann am besten vor Ort wo was frei ist und nett aussieht.

2-3 Tage kann klappen, muss aber nicht. Ich bin des öffteren auf die Isla de la Juventud geflogen.( von Havanna nach Nueva Gerona) Ist im übrigen eine Insel die ich empfehlen kann, jedoch sollte man dort zum entspannen wenigstens 5 Tage dort sein. Da habe ich es einmal erlebt, das die Flüge auf 6 Tage ausgebucht waren. Notgedrungen musste ich dann mit dem Bus nach Batabano und dann mit der Fähre übersetzen.

Das Ticketsystem in Kuba läuft wie folgt: Es gibt immer reservierte Plätze für CUC- Kunden die kurzfristig verkauft werden. Die CUP- Tickets haben i.d.R. 2-3 Monate Wartezeit. Sind aber die CUC- Ticket weg, hat man Pech gehabt.

Für alle Reisemöglichkeiten in Kuba gilt: Man sollte einen B-Plan haben!

Was mir noch eingefallen ist:

Nehmt ein Wörterbuch mit oder ladet euch Offline eines herunter. ( z. B. google translater)
Landkarte bzw. Stadtpläne ist auch keine schlechte Idee.
Den Viazulfahrplan gibt es auch zum downloaden.
Was gegen Moskitos mitnehmen ist kein Fehler
Adapter hat jede CP.

Saludos

Ok schon mal vielen Dank für die ganzen Tipps 
Ich schaue jeden Tag kurz hier rein, also wenn noch jemand gute Ideen hat, nur her damit : )

Wie sieht es eigentlich mit Santiago de Cuba und Cienfuegos aus... Klar, das sind namhafte Städte, aber sind sie wirklich sooooo sehenswert oder kann man sie auch überspringen?
Bei den beiden sind wir uns nicht so ganz sicher ob das unbedingt sein muss