OOP nada mais é do que um padrão de design. Se você está apenas começando, aprenda o básico concentrando-se na abordagem procedimental. Mais importante ainda, familiarize-se com os princípios básicos como loops, condições e chamada de outros procedimentos.
Ao criar seu código procedural, crie o hábito de adicionar métodos relacionados dentro de um único arquivo de origem. Aprenda a dividir seus procedimentos em unidades lógicas e você já estará começando a se tornar orientado a objetos. Basicamente, um objeto nada mais é do que uma coleção de métodos relacionados uns aos outros simplesmente porque operam no mesmo conjunto de dados. (Não falando de bancos de dados aqui, mas de dados de aplicativos!)
OO é usado principalmente para tornar seu código mais lógico, dividindo tudo em blocos simples. Ao combinar os blocos certos, você obtém um aplicativo completo. OO não é uma bala de prata ou um martelo dourado que resolverá todos os seus problemas. Mas o que ele faz é tornar seu código mais fácil de entender.
Então, novamente, algumas pessoas ainda conseguem fazer uma bagunça completa com objetos, simplesmente transformando-os em enormes superobjetos com centenas de métodos. Esses objetos não diferem muito de uma abordagem procedural regular, simplesmente por causa da enorme quantidade de métodos sendo combinados sem nenhuma lógica real. É um erro fácil de cometer quando as pessoas começam a fazer OOP muito rápido.