Подскажите какую валюту с собой брать, и как дела с обменниками?

Брать евро. С обменом денег в кадеках проблем нет.

Можно просто банковскую карту взять, благо с банкоматами проблем на Варадеро нет, выдают куки. Ну а если хотите именно наличку брать - берите евро, курс обмена более выгодный нежели $$$.