I'd recommend picking one or more Youtube players to follow, some are really good teachers and have good tutorial videos, namely Kripparian.

Gameplay wise, much is about card value. Cards like Sludge Belcher and Piloted Shredder have really good value because you get the most use out of your mana. You could also play a few arena games with the help of an arena deck builder helper like arenavalue.com. You tell it which cards Hearthstone is letting you pick from and it tells you which one it thinks best out of the three, often even explaning the reasons for its choice. That way you learn while playing and getting your hand held.