If people really are interested in philosophy, I strongly suggest studying the more "classical" philosophers such as Plato, Aristotle, Plotinus, Kant, Frege, Husserl, Heidegger, etc. Nietzsche's writings I would label more as literature and not philosophy. When I reread BGE, standing on its own I find it entertaining, but his readings and understanding of past philosophers were quite wrong.
Anecdotally, in my eight years of studying texts with people who are professional philosophers and meeting regularly with them in discussions, I would say Nietzsche's name was mentioned maybe twice, and both times by individuals who were quite new to philosophy. Nietzsche is just not that interesting philosophically.