@Anidem Red Door Tavern in Grandview has some "oldies" cover bands play, also Crowne Sports Lounge in Westerville (at least they did, the band we used to listen to there broke up). You may also like bands that play the Thirsty Ear. None of these have huge dance floors, but I've danced in all of them :) We used to really love the funk bands that played the Short North Tavern, but they stopped doing that a long time ago :(
Best thing is to find a band or 2 that you like, and find where they play. We've even gone out to Dublin at times to dance to our stuff.