Ótima pergunta.
Já que ainda é jovem, recomendo fazer suas escolhas pelos desafios. Por mais que no setor público seja aquela burocracia e tal hj tem seus desafios, como estamos vendo na justiça, na polícia, na tecnologia, engenharia entre outros.
A estabilidade é uma faca de dois gumes, pois acomoda o cara, se o seu perfil não for esse, vc vai sofrer.
Na privada vc tem mais dinâmica, flexibilidade e mais riscos.
Veja o que vc gosta de fazer e se é possível construir uma carreira em alguns desses mundos.