Hyperion is awesome. Each story could be its own novella but especially the priest's tale. I also loved the consul's tale. I haven't read the rest yet because I am unsure how the story will go without that structure as I wasn't too invested in the space politics, but I hear it is good. Also if you haven't read, The Terror by Dan Simmons is also great and strikes historical/horror like I feel hyperion does scifi/horror