Лучше все же начать с Java

На Скалу сразу не залезешь :)

Рекомендую все же начать с Java, в процессе обучения сформируются основные понятия и принципы программирования, а уже потом прыгать на Scala, к тому же как нам известно компилируется в Java byte code и использует многие вещи из Java

Но стоит отметить что полноценный переход с Java на Scala не так уж прост. Scala - это непросто расширение Java с синтаксическим сахаром, это полноценный набор концептов, сочетающий в себе принципы объектно-ориентированного и функционального программирования