Latin Music

I took a trip to South America a few years ago and I loved the music that was played in the night clubs. When I asked about it, I was just told it was Salsa and not where it was from. I figured that style must be Cuban music so I started listening to some Cuban music and I watched Buena Vista Social Club. Don't get me wrong; I like that type of music, but it didn't have the feeling that I was looking for. The music I had heard sounded like there was a female vocalist (sometimes male, but rarely), male backup singers, and many, many horns. This description probably matches many styles of music, but perhaps someone could recommend some music that fits.