Help me pick out my next game.

Bioshock Infinite is one of my favorite games ever. But I'm probably not the best person to ask, as it's the only one of the bunch that I've actually played. (Though I've been meaning to get on Shadow of the Colossus forever now, as it's basically universally considered a masterpiece.) But still, Infinite is highly recommended. The visual style and art design is top-notch and just all around lovely, the gameplay is fun, and it's a great story capped off with one of the most mind-bending twists ever. I'm in the minority, but I actually prefer it to the original Bioshock. 

I've only played Metroid Prime and Shadow of the Colossus.

Shadow of the Colossus looks pretty at first, but it is empty and shallow with no thematic resonance (how can you have thematic resonance when the story is this nonexistent). And although it looks finely textured and all, there's only so much desert you can walk through (for several minutes between destinations) before it all looks the same. The colossi themselves are fairly simple puzzles too, if you think through them (except for that damn tiny one in the temple, fuck that thing).

Metroid Prime is an exploration game at its finest. The joy of it is in seeing new places and backtracking and working your way around the world from new angles, learning more about it from the various lore you find along the way. It can get a little repetitive towards the end when you've worked out how to kill enemies on autopilot, but that's a small complaint.

I got it through PS Plus. Slow going so far I've played, but I'll try to stick with it.