We loved Trinidad. Beautiful old town. Years ago now but remember going to a club in a huge, dilapidated old building filled with local youth. Lots of fun.
There was also some sort of street festival going on with music and dancing up the stone streets. Didn't seem like it was a tourist thing (there were very few tourists around when we were there), which made it all the more special.
Must convince the wife to go back...