You should play Bioshock Infinite first because it's not very open, and linear, but it's amazing and has one of the best stories in gaming. The gameplay has it's ups and downs, but it's good enough to drive you through the story.
Maybe this is just me, but I was absolutely fascinated by the city (Columbia), so much that I spent an hour just exploring the city. The art is great, the game is beautiful and the music is smartly used.
Then play Dishonored because it's a bigger game, and has much more replayability, and you'll want to repeat it. It does, in my opinion, have a very average plot, but the city and the universe are interesting.
I didn't mention playing Crysis 3, because you should insert it inside your anus.
Joking aside, I honestly don't know about Crysis 3, I got bored out of my mind just playing the first 2 levels, I guess you should leave it for random urges of brainless shooting.