Где на варадеро можно по чёрному курсу обменять евро или баксы ?

Ищите местных гидов русских, они вам помогут. В Варадеро это несколько сложнее, чем в Гаване.

На рынке! Вам спокойно помнняют.

Рынок - к продавцам подойдите. Вообще проблемы нет.