Narrative of a four months' residence among the natives of a valley of the Marquesas Islands

Typee was Melville's first published work, and remains to be one of his strongest. At the time it was his only real successful release in life. Everything else that he published ended up getting substandard fanfare and few sales.

As a Romance, Typee does extremely well. Melville's possibly true but probably fictionalized account of his stay with native Polynesians has aged to have a nice dated charm to it. The writing is especially strong for his first novel and already shows that classic style that nerds like me have come to love so much. If you're interested in Melville's work, you'd do well to start from the beginning with this. It's easily one of his most engrossing books.