The best first woodworking project is something you want to make that you're equipped for.. if that doesn't get you started, I recommend starting with a table! The principles in the video work for any table.. whether you need a side table, end table, sofa table, dining table, console table... just adapt to the size you need and buy material based on what you're equipped to work with!
