Beginners might be intimidated by Vinyasa yoga's emphasis on positions and flow but, once you get the basic positions down, its an accessible, enjoyable workout.
Vinyasa yoga DVDs can help beginners set up their practice.