Private lessons are a good idea for most beginners so you can learn the terminology and proper body alignments with basic poses and movements. However, private classes are typically more expensive and therefore not the best option for someone looking for a budget-friendly workout. Online videos are a great option for beginners to learn the terminology and basic movements before going into a group setting. Plus, there are plenty of complete beginner classes, and likely one in your area.