I worked my way through this when I began with Stata, as have other Statalist members.

When you have some time after your analysis is done, Chapter 18 of Getting Started gives suggested further reading, much of which is in the Stata User's Guide. So working with the menus is actually a good way of getting experience with the commands for coding. The dialog boxes have links to the appropriate Stata help command for the dialog box, so if you can't figure something out, that's a good place to start. In general, the drop-down menus correspond 1:1 to Stata commands (and actually generate commands that are shown in Stata's Results window along with the results they generate). That reads quickly and is the bare minimum of what you need to know to use Stata effectively, whether using Stata commands directly or through the drop-down menus. If you have not already done so, you should read the Getting Started with Stata manual relevant to your setup.

I don't have any advice for videos, although I know Stata has s Youtube channel.

Stata 14.0 down