Il vous faudra chercher pour Varadero
Cayo veut dire île et île coïncide avec loin de tout alors oubliez Cayo Coco

À Varadero les plus beaux hôtels sont plus après le golf  vers la pointe 
Le seul à mon avis qui répondrait à votre critère est le Melia International  (ancien emplacement de l'hôtel International ) Hôtel assez récent où la plage est magnifique et où la ville n'est pas loin.
Le Barcelo Solymar n'est pas loin non plus mais il a perdu des plumes les dernières années.

Si ce N,est pas changé il y avait le transport collectif à Varadero où on payait $5/jour pour l'autobus des hôtels vers la ville et vice versa