I think every tourist should visit Palacio de la Rumba, nice atmosphere far away from all touristic attractions. This is where Cubans are dancing and singing and enjoying life.
This is a no frills neighborhood spot for music, food and dancing. Hours vary so you have to check. Great live music! There is usually a cover charge and music sometimes ends an hour prior to closing.