Лечу из Канкуна в Гавану, чтобы потом вылететь из Варадеро в мск, у меня будет пол дня в запасе, подскажите, есть ли где-то возможность сдать багаж в городе?

Если Вас интересует именно Бич клуб, то в принципе в любом отеле Вы можете купить пакет олл инклюзив без проживания на день, и соответственно оставить чемодан в камере хранения отеля.

Камеры хранения раньше были на всех даже автовокзалах на Кубе, но я бы наверное не стал им доверять))

Созвонитесь или спишитесь с сетевыми отелями, типа Melia или Iberostar.