Casa de la Trova, is a club dedicated to more traditional type of Cuban music. Nice open-air courtyard, room to dance, the music is very good. Groups change every hour or so, and ALL of them will try to sell you a CD. It was the best music venue, I'd visited in Trinidad. The band did not play it, but MUÑECA DEL CHA - CHA - CHA you can hear there probably every day.
I have seen this Cuban couple again, next day evening, performing with a group of dancers on the steps of Casa de la Musica. This is a large under the stars place with music by mostly Salsa bands.