I like Teddy's for a variety of dance music--songs that folks over 40 have heard of! Don't classify this as an "older folk's" dance place, though, for on the few times I've been there, I've seen a great variety of ages. The music will get you into it and you'll be up there dancing away in no time. it's very casual and laid back--everyone is just here for a good time. It does get crowded though, so do expect to wait for a table and sometimes your drink order, too.
Put your dancing shoes on and check them out!