I have never read a book recreationally and I love fiction.

There are a ton of fantastic suggestions, but I'd like to add a non-fiction one, The Devil in the White City by Erik Larson (honestly, anything by him is excellent, though I found Issac's Storm kinda meh).
I know you love fiction, but its an excellent read, and almost feels like fiction.