I recommend The Name of the Wind by Patrick Rothfuss. It's the first book of the Kingkiller Chronicles. May romance din ito, kaso complicated. Yung protagonist kasi sobrang in love sa girl, but the girl seems to see him as a friend, and he's scared na baka if he makes a move, iwasan siya ng girl. Hindi naman talaga siya fine-friendzone ng girl, it's just na complicated yung circumstances nila because they are both orphans trying their best to survive. It's a really good story
You might also be interested in The Lady of the Rivers by Philippa Gregory. It's historical fantasy with a huge dose of romance and political intrigue.