I would really recommend CJ Sansom's books set during the Dissolution of the monasteries ( "Dissolution", "Dark Fire", "Sovereign"). I find his prose extremely mellifluous and he really does bring history to life.
I also love Steven Saylor's "Sub-Rosa" series, an incredibly vivid account of Imperial Rome taking you through decades of important historical events and characters. His style is quite addictive to read and I started with the first one to see what it was like, within 2 days I had bought all his books !
Steven Saylor Web Site
Lindsey Davis is another one of my favourites and if you like Ancient Ireland I would also recommend Peter Tremayne's "Sister Fidelma" series. Set in the Dark Ages during a crucial turning point of Christianity ( the fight between Celtic Christianity and Rome) and with a backdrop of the fascinating Ancient Irish Legal system.
I have also enjoyed Katherine Mac Mahon's "The Alchemist's daughter", "The Last Mughal" by William Dalrymple.
I have just bought Alexandre Dumas' "latest novel" ( only re-discovered 4 years ago I think - unfinished- a Dumas expert finished it) "The last Cavalier" and that should be a good read hopefully.
If you love accessible factual history books the best in my opinion by Michael Wood and Simon Schama .
Michael Wood :
* In Search of the Dark Ages (1981)
* In Search of the Trojan War (1985)
* Domesday: A Search for the Roots of England (1988)
* Legacy: A Search for the Origins of Civilization (1992)
* The Smile of Murugan: A South Indian Journey (1995)
* In the Footsteps of Alexander the Great (1997)
* In Search of England: Journeys Into the English Past (1999)
* Conquistadors (2000)
* Shakespeare (2003)
* In Search of Myths and Heroes (2005)
* India: An Epic Journey Across the Subcontinent (2007)
Simon Schama :
* Patriots and Liberators: Revolution in the Netherlands 1780–1813 (1977)
* Two Rothschilds and the Land of Israel (1978)
* The Embarrassment of Riches: An Interpretation of Dutch Culture in the Golden Age (1987)
* Citizens: A Chronicle of the French Revolution
* Dead Certainties: Unwarranted Speculations (1991)
* Landscape and Memory (1995)
* Rembrandt's Eyes (1999)
* A History of Britain Vol. I (2000)
* A History of Britain Vol. II (2001)
* A History of Britain Vol. III (2002)
* Hang Ups: Essays on Art (2005)
* Rough Crossings (2005)
* The Power of Art (2006)
Both are my favourite historians by far and having met both I have been so incredibly impressed with the range of their knowledge and their passion for history. If you can ever catch their TV series too, I think you would love it.
Both make the past come to life like nobody else . They are truly giants of history.