If ever a game warrants a second play through though it's Bioshock Infinite - it's like one of those films with a complex story where you pick up so much more watching the second time around now that you're more aware of what's going on. The Buried at Sea DLC is also really good - more stealthy gameplay which I'm not usually big fan of but the story is great.
Agreed, replayed it on 1999 mode and it was a blast. I really love the settings of these games.