Also try the open-air Discoteca La Patana, near the bridge into Varadero.
Anther place to try is the Discoteca La Patana which is open-air.