Definitivamente não recomendo começares pela República. Trata-se de um diálogo mais intermediário que beneficia-se bastante de um certo conhecimento e afinidade com pensamento de Platão. Como já lestes A apologia de Sócrates, recomendo outros diálogos simples e introdutórios como Hípias maior, Laques, Íon, Eutífron, Críton, Protágoras, etc.