You might want to try "Samurai's Garden" if you enjoyed Moloka'i
I read this sometime in the past 5 years and it ended up making my top ten list of books I'd read that year. I'm always a sucker for stories that follow someone through the decades. That's a bildungsroman, isn't it?
As a gal who loves history of any kind, especially Hawaiian history (was born there and lived there until age 6), I loved this book. It was such a tragic, yet beautiful story of love, friendship, and loyalty. I want to read Brennert's other book, Honolulu. Has anyone read that one?