Подскажите, пожалуйста, имеет смысл везти с собой на Кубу пляжные полотенца или в отелях с ними нет проблем?

Смотря какой отель.

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

Очень зависит от отеля. Где-то их не дождёшься, со своими надёжнее