Подскажите, где в Варадеро можно арендовать авто ?

Предоплат там никуда не заносите.

А брать в гос.прокате, лично, машины только у них в аренду.