Wenns Luxus sein darf/soll: Royal Hideaway Cayo Ensenachos - einsam, mit mehreren STraenden in Gehweite, sollte also die eine oder andere einsame Bucht dabei sein 
Wenns auch etwas einfacher sein darf: Villa Maguana in Baracoa oder Cayo Saetia (war nicht selbst dort, noch nicht, ins Villa Maguana hab ich aber letzten Sommer Freunde geschickt, deren Cubatrip ich geplant hab, und die waren hellauf begeistert).
Ansonsten vielleicht noch das Blau Colonial Cayo Coco oder das Paradisus Rio de Oro nahe Guardalavaca, letzteres etwas teurer. Ihr habt ja kein Budget genannt, faellt mir auf, da waere es schon leichter, euch was zu empfehlen!
) zusammen fallen ist der Preis für 14 Tage eher Nebensache. Wird sich so zwischen 4000 bis 6000 € für 3 Wochen bewegen.
), Essen muß gut sein(HP würde reichen da wir mittags sowieso nicht vorhaben essen zu gehen), Zimmer sollte Klima haben und Meerblick, Hotel sollte in Bungalowstil sein. Das wichtigste ist für uns der Strand, der idealerweise menschenleer ist