Second for guild wars 2, the world is huge when you first start playing, and though the initial levelling experience can feel like it takes a while, once you have hit the cap you can go pretty much anywhere. The story is pretty linear, though, so if you want a deep and complex story it might be better to look for a single player game.
I’d also say the combat system in Guild wars is fantastic, it’s simple enough to pick up and not have to stress about playing the game, but if you want to engage and get better there is so much to learn about and improve.
I never played BioShock 2 or Infinite, but I watched full playthroughs of each, and I thought infinite was great! Different to be sure in most ways, but it was a neat expansion of the world and themes hinted at in the first two games.
I seem to remember a lot of sideline criticism when it came out that boiled down to “NPC sidekick not love interest but hot so I don’t like game”. I thought, and think that is ridiculous, and fortunately I think that criticism has faded with time because Elizabeth is such a positive part of the game, from my view.
I should play through the BioShock games…