Есть мнение, что JavaScript очень хорошо подходит в качестве первого языка программирования. С его web-применением заморачиваться не нужно — программы запускать в консоли через node.js, сосредоточиться именно на алгоритмах. Можно даже попробовать следовать SICP, но с применением JavaScript вместо Scheme.
Да и прототипная модель ООП, если она первая, пойдет очень хорошо. И после нее не будет проблем освоить классовый подход к ООП, как это часто бывает, если сначала изучить классовое наследование, а потом пытаться понять прототипное.