For a real rookie at dancing, this is a great place to start. The teachers are very good and lessons are taught in a very friendly and relaxed environment. Each lesson exposes you to a variety of dances to which you learn as a beginner's group and then get to practice with more experienced dances in the main room. It may feel daunting at first as there are so many steps to remember but the teachers and their helpers are very supportive and help guide you along the way. It soon becomes a social outlet as you learn a new skill and twirl around like the "stars". There are also options for more advanced dancers but for a rookie like me its an inspiration.
http://www.youtube.com/watch?v=tbtp9XWMhYU&feature=related

Approximate cost: $22 for 2hr Learn to Dance Lesson