The second floor of Firebird in Greektown is an entire dance floor - and the place is relatively nice.

Vicente's is definitely a good recommendation - they have free salsa lessons each week too if you get there early [[around 8pm).