По-моему перспективнее всего учить C++ (но это только по-моему).
Проблема только в том, что человек, который ни разу не сталкивался с программированием и загорелся этим делом, скорее всего будет стараться освоить как можно больше в кратчайшие сроки, в итоге от классов, полиморфизмов, перегрузок и прочего у него в голове через неделю будет каша) Поэтому начинать я думаю надо с языка, который по-легче и при обучении ООП идет, как одна из его возможностей, а не основа, например с PHP. Правда он заточен под веб, но зато и в суть программирования введет и с ООП познакомит