1) Доллар там НЕ запрещен к обмену (к свободному торговому обращению как и в России запрещена любая валюта, кроме местной), но менять - пожалуйста. Другое дело, что из-за экономических санкций Америки в отношении Кубы они Америку и ее валюту тоже не любят и на обмен в официальных банках установлен повышенный налог по сравнению с остальными валютами. Т.е. хотите менять доллары - меняйте, но это НЕ выгодно.
2) Евро - наиболее ходовая валюта для ввоза.
3) Канадские (!) доллары - люди знающие рекомендовали купить в Москве именно канадские (!) доллары, т.к. их курс в России достаточно низок, а вот Куба, в силу ее частого посещения именно канадцами, с этой валютой работает достаточно активно. Соответственно купив значительную сумму КД в России дешево приезжаем на Кубу, там меняем все на местную валюту (CUC), живем в свое удовольствие - а когда наступает время меняем оставшиеся CUC уже на ЕВРО с чем и возвращаемся в Россию.

Удачи!