@Octal,
Since Nietzsche was far from a systematic philosopher, it is difficult to say which of his published books is best, since each explores many of the basic themes of his philosophy from different perspectives.
If Nietzsche had a
Republic, then it might very well be Beyond Good and Evil.