Contra is a great beginners dance that is also fun for experienced dancers. It is basically just walking, no fancy steps.

A friend of mine used to host Contra dances done to techno with nightclub like strobes that were very popular with the university students nearby.