Don't get Halo

There's always Starfox 64. I can't remember enjoying the multiplayer that much, but I never had many friends to play multiplayer games much back then. But I absolutely loved the single-player campaign, just for being so fun

And Bomberman 64 has one of the better Bomberman competitive modes. It gets pretty crazy. Need a code to unlock all the levels though