Cardinal Bar is the best in Madison for Latin nights. Thursday and Saturday night they have a nice rotation of Latin music DJ that play salsa, bachata, and other dancable music. Bar tenders are also great, especially Frank!
If you want to social dance, come between 9:30-11. By 11 it starts turning clubby which is also a fun time.