Подскажите где в варадеро таксистов искать? Не был там ещё. Только в гаване был. Также стоят у аэропорта?

Стоят точно

Такси, жёлтые мерседесы стоят сразу при выходе из здания аэропорта, можно с ними. Оговаривайте сумму 30 $ за машину, так как могут больше зарядить. За 30 $ везут без проблем, но дешевле не торгуются.