Did you ever read the American Girl History Mysteries? Not the mystery novels starring the actual American Girl characters (although I was also a big fan of those!) but an earlier series of stand-alone historical fiction mysteries, set in all different time periods. I particularly remember the one set in New Orleans during the war of 1812, because it involved pirates/privateers.