I really loved the sense of adventure in both. A lot of people dislike That Hideous Strength relative to the others, so I don't think you're alone. I actually loved it, but I was a bit older when I read it. I felt like it was a rare example building an atmosphere of dread and foreboding. However, it's been many years since I read it. My own opinion of it may be different now.