Hola doreenchen,
also... ich kann Dir aus eigener Erfahrung uneingeschränkt die Rundreise "Quer durch Kuba - von West nach Ost" an's Herz legen. Die gibt es bei Neckermann und - soviel ich weiß - auch bei Thomas Cook zu buchen. Die Route war seinerzeit wie folgt: Flug Frankfurt - Havanna, 2 Nächte Havanna, 1 Nacht Cienfuegos, 1 Nacht Sancti Spiritus, 1 Nacht Camagüey, 2 Nächte Santiago de Cuba, anschließend Transfer zum Anschlußhotel in die Region von Holguin. Rückflug dann von Holguin nach Frankfurt.
Als Anschlußhotel dann das Paradisus Rio de Oro (wenn Ihr eine Kopie Eurer Heiratsurkunde macht und diese vorzeigt, bekommt Ihr höchstwahrscheinlich auch eine nette Überraschung ;)) an der Playa Esmeralda nehmen - falls das Rio de Oro Euren preislichen Rahmen sprengt, ist das Playa Costa Verde an der Playa Pesquero eine sehr gute Alternative.
Zur Sache mit den Vorurteilen in Bezug auf Rundreisen: Ich hatte genau die gleichen (Horror-)Vorstellungen von wegen "Rentnerbus", zu viele Teilnehmer, zu wenig Zeit und Dauergehetze usw. und wurde eines besseren belehrt. Wir hatten eine super Gruppengröße von 15 Leuten, die sich altermäßig sehr gut aufteilten, ca. 50% zwischen 20 und 35, ca. 30% zwischen 40 und 50, der Rest 50+, wobei ich keinen über 60 schätzen würde (wissen ist natürlich nochmal was anderes). Wir hatten eine tollen Reiseleiter, der sich gut mit uns abgestimmt hat, so dass wir uns zu keiner Zeit gehetzt oder gestresst fühlten (höchstens im positiven "reizüberflutet"
)... zugegeben, ich hätte mir an einigen Orten mehr Zeit gewünscht und sicherlich wird man zu den vorgegebenen, klassischen "Touri-Zielen" gefahren, aber das war trotzdem nicht schlecht und auch wir haben uns damals für eine organisierte Rundreise entschlossen, da die spanischen Sprachkenntnisse seinerzeit noch relativ "mau" waren und wir absolute Neulinge in Sachen Rundreisen waren. Die nächste Rundreise wird wahrscheinlich individueller, aber zum erleben und genießen ideal und im großen und ganzen war das alles sehr "stimmig" und eine runde Sache 
Saludos und viel Spaß beim weiteren Planen...