Dancing is... deceptively simple. It's just that a lot of people don't really get it. Start off simple -- just move your body to the four beat.
If you want to impress the ladies, get really good at pop and lock or breaking. They love that stuff. I could teach you, but I'd have to charge. 'Course, most people don't want to get that b-boy I guess.