Posso responder minha própria pergunta depois de viajar para Cuba.
Todos os lugares que visitei eram gratuitos, incluindo Varadero e outros pontos importantes como Guardalavaca. Antes de visitar Cuba, li que você tem que pagar pelo acesso às praias, mas essas informações estão desatualizadas ou falsas: você não precisa pagar pelo acesso em nenhum lugar.
Sites de mergulho interessantes que visitei incluem:
- Praia de coral: entre Varadero e Matanzas. Este foi o melhor local de mergulho que visitamos.
- Guardalavaca: a 100 metros da costa, você encontra muitos peixes coloridos.
- Praia Siboney: perto de Santiago. Bom snorkeling se você tiver sorte (porque a praia tem alguns problemas com algas).