To keep in the history theme:
Bernard Cornwell, especially his "Sharpe" series,
Louis L'Amour's "Sackett" series, (especially the first four which are set in the late 1500's to early 1600's), as well as his "The Walking Drum"
Stephen R. Lawhead's "The Celtic Crusades Trilogy"
Robert Harris' "Pompeii"
|