When deciding on what dance to learn first, it’s often helpful to decide if you prefer a smooth or rhythmic style of music. Love Rhythmn? Both the Rumba and Hustle are good dances for beginners. Love Smooth? Both the Nightclub Slow and Waltz are nice dances for beginners.