If both Java and Scala is new to you i would suggest to start with Scala and learn to read Java by the way.

I came from a background of a lot of Embedded C and some Ruby. For me Java had more a feeling like C. Very clumsy and needs a big amount of code to describe something.