I would argue Smalltalk is a far superior language to teach the essence of OOP. Students in Smalltalk will be writing programs in the first hour while their C++ counterparts will still be struggling to understand #includes.
To quote Alan Kay: Actually I made up the term "object-oriented", and I can tell you I did not have C++ in mind.