The Gay Science!
Everybody has a different opinion!
I would say 'The Gay Science' because it is light and very funny. A good beginning.
There used to be a book called 'The Portable Nietzsche' - good to dip into. Most of the translations by Walter Kaufman are good too and, I think, he is the most reliable interpreter of Nietzsche for modern readers.