Yea, I adore both as well. Both have their strong points. Half Life wins in terms of pacing, story, and world-building; however, Halo wins in terms of AI, persistence, and game-loop.
What do I mean by persistence? Through clever use of the always present hard drive, every item drop...