I found Cay Horstmann's book to be an excellent introduction to Scala. It was a fairly smooth read almost to the end. I don't quite get the stuff about type variance and contravariance, nor lexical parsers, but that's in the later chapters.

I would strongly advise beginners to practice on the local Scala REPL as well as on Scastie.