Have you read Diana Gabaldon's
Outlander series? Has everything you mentioned...sexy, romantic, sci-fi/time travel historical novels. Thomas Perry's Jane Whitefield books are good too. Others are Stephen Hunter's Bob Lee Swagger books, Lee Child's Jack Reacher, anything by Micheal Connelly or John Sanford. All good mystery/crime and Connelly throws in a touch of mysticism.
An oldie but really awesome historical romance/fantasy is Anya Seton's
Green Darkness, moves back and forth between 1600's and 1960's. Try Frank Yerby for historical fiction circa Civil War. I'll stop for now, but like you, I read just about anything I can get my hands on.