If the language in question does provide OOP features, these features (well implemented or not) are probably not going to be taught in the normal path of education for the language. Thus, you probably won't have to make an effort to avoid them.
Again, this suggestion is for the new to programming segment of people; so also assuming these are undergraduate or younger level, I wouldn't suggest something like Haskell. While it is probably an excellent language to learn as part of one's path to being a good developer, it might be a bit steep for someone new to programming.
Instead, I would choose F#, Clojure, or Elixir in that order. I would not choose Scala, because there's more of a chance that some early educational material would be from the OOP perspective.