Decide what kind of dancing you would enjoy doing. Whether it be ballet, tap, jazz, swing, lyrical, contemporary, acro, hip hop, break-dance, pointe, modern, or belly dancing - anything you want - just be sure to choose one that suits your style.
Seek guidance. Watch music videos and watch people's moves, buy dancing lessons on a video, read dancing instructions in books and on the internet, watch YouTube tutorials, find a tutor, get tips from friends/professionals, etc. Dancing is hard, but with hard, dedicated work, you will excel in many ways.