Ich war mal längere Zeit in den USA couchsurfen und da man beim Gepäck eh schon meistens nicht so viel Spielraum hat, hab ich einfach deutsches Glühweingewürz mitgebracht (sind so Teebeutel-Größen) und hab dann einfach immer mal Glühwein gemacht für meine Hosts :) Die haben sich mega gefreut, war was besonderes, was typisches aus Deutschland und leicht für mich zu transportieren und war gleichzeitig auch noch was geselliges ;)

Also vorweg ich war bisher nur auf Bali und kenn Kuba nur von Erzählungen von Freunden, die da waren...

Die grundsätzliche Frage ist sicherlich was genau du erwartest von deinem Urlaub. Kuba heißt es immer wieder sollte man wenn dann, jetzt noch besuchen - es ist zwar schon alles im Wandel, aber noch scheint es so, als könne man noch das "typische" Kuba mitbekommen, ob man das jetzt will oder nicht, ist eine andere Frage, etwas besonderes ist es auf jeden Fall!

Bali hat mir grundsätzlich sehr gut gefallen. Ist im Vergleich zu Kuba sicherlich sehr viel billiger! Ich persönlich kann nur raten Kuta und Denpasar möglichst zu meiden, das ist für die Australier der Ballermann was für uns Mallorca ist.... Wenn man da natürlich drauf steht, dann ist man auch in Kuta am richtigen Ort! Bali grundstäzlich hat aber mega viele schöne Strände, tolles Hinterland und ein paar süße Tempel. Gerade Ubud und der Affenwald dort hat mir super gut gefallen! Aber auch hier muss man natürlich anmerken, dass Bali auch kein Geheimtipp ist und es dementsprechend schon ein paar Touristen hat. Bali könnte man aber auf jeden Fall super mit einem Abstecher auf die Gilis machen (Trauminsel-Grüppchen gleich daneben) oder nach Java... Je nachdem wieviel Zeit natürlich drin ist. Auf Lombok würde ich sich auch eine Vulkanbesteigung anbieten, auf den Gilis ist eher Party (Gili T) oder chillen (Gili Air) oder grundsätzlich natürlich Schnorcheln und Tauchen angesagt.

Wenn ihr ein bisschen mehr Zeit habt und wirklich Abwechslung wollt, kann ich persönlich Vietnam empfehlen. Super billig, kulturtechnisch einiges zu bieten, gerade auch zum Vietnamkrieg super interessante Sachen, tolle Strände, Sanddünen zwischendrin, wunderschönes Hinterland mit Höhlen etc, aber auch Party (Halong Bay Tour) und Action (Canyoning, Quad fahren, ...)

Also Tulum ist ein absolutes Muss! Schönster Strand überhaupt und tolle Tempelanlage! Ist auch super einfach per Auto zu erreichen, inklusive Parkplätze.

Cobá: auch eine kleine Tempelanlage, unweit von Playa, dort kann man hochklettern und hat einen gigantischen Blick übre den Dschungel, auf jeden Fall einen Besuch wert!

Cenoten! Um Playa gibt es unzählige Cenoten, die alle einen Besuch wert sind, zum Beispiel "Cenote azul", schau mal hier http://everythingplayadelcarmen.com/cenote-azul-a-great-cenote-for-fun-families-and-enjoying-nature/

oder Cenote "El Jardin del Eden". War persönlich mein Favorit weil man da auch noch von so einem Vorsprung in den "Pool" springen konnte!
Schau mal hier http://everythingplayadelcarmen.com/everyones-favorite-cenote-to-visit-el-jardin-del-eden/

Xcarat: ein Spasspark, auch nahe an Playa dran, falls es mal Action und Nervenkitzel sein soll (http://www.xcaret.com/)

Wenn es auch mal ein Stückchen weiter sein darf mit dem Auto, dann auf jeden Fall auch nach "Palenque" fahren, riesige Tempelanlage südlicher, sind aber gut 8 Stunden zum Fahren mit dem Auto, also müsste schon ein Wochenendtrip sein - lohnt sich aber auf jeden Fall!

Oder Mérida, tolle Stadt - ca. 3 Stunden fahrt :)