Meine Erfahrung zu diesem Thema war eine sehr Zeit raubende. Vor ca. 10 Jahren konnte man noch in vielen Hotels (jedenfalls größeren) ohne Weiteres auf seine VISA- bzw. EuroMaster-Kreditkarte US-Dollars an der Rezeption auszahlen lassen. Im März diesen Jahres war es nur bei ganz wenigen Hotels möglich - die meisten verneinten. In Havanna ist dieser Tausch nur im Hotel Nacional u. im Inglaterra möglich. Auch in manchen Banken (selbst Banco Nacional de Cuba) wurde diese Tauschmöglichkeit abgewiesen und ich kam trotz meiner Sprachkenntnisse nicht weiter. Auch in Varadero (hier speziell Hotel Cuatro Palmas) hatte ich die gleichen Schwierigkeiten.
Am empfehlenswertesten ist also die Mitnahme von Reise-schecks (kein USA-naher Anbieter) auf US-Dollar-Basis.