Подскажите, где на кубе лучше всего менять доллары?

Смотря как.

На мелочь в отеле у бармена вечером.

На песо на улице/рынке.

Лучше на рынке, чем в обменниках. Курсы разные.