The best sea stories I've read for both adventure, history and sail are the Horatio Hornblower series by C S Forester. Horatio Hornblower is a fictional Napoleonic Wars era Royal Navy officer who is the protagonist of a series of novels by C. S. Forester. There is a series of book which take Hornblower from midshipman, through the War and on to the end of his career. Lower keyed than Patrick O'Brian series, but (opinion) more factual.
Ernest Hemingway is quoted as saying, "I recommend Forester to everyone literate I know," and Winston Churchill stated, "I find Hornblower admirable. Can you ask for better recommendations?
In addition C. S. Forester has written books about the British Navy in WW II that are worth reading. " Hunting the Bismarck ", WW II and "The Captain from Connecticut", war of 1812 are 2 good ones.
Another set of books are those of Eric Hiscock, who started cruising sailboats before WW II and continuing after "The War" producing an admirable set of books describing his and Susan (wife) trips around the world, giving (opinionated) cruising advice and comments. Somewhat dated, but classics. "Cruising Under Sail" and "Around the World in Wanderer III" are classics. I find it fascinating to read how, if one wanted a new boat, you just went to a Navel Architect, has a set of plans drawn up and popped off to a local yard to have the boat hammered together. No boat out of a mold then.
And "Two Years Before the Mast" has been mentioned above, but let me stress that every California boater, power or sail, should read this book to learn and appreciate what California was like in 1830 before Americans took over. Especially San Diego and Yerba Buena. Santa Barbara and Dana Point are treasured incidents in his book.
Boris