I would play Dishonored first but not because of the overall quality of the game (that's not to say it isn't an excellent game, I feel it is) but because I think that if you were to play Crysis 3 first, followed by Dishonored and then Bioshock Infinite you may become fatigued with the art style and power-based gameplay (the gameplay of Infinite and Dishonored are not hugely similar so hopefully you don't get that impression from my comments it's just that the two games are more comparable than either of them and Crysis would for example). If you play Crysis 3 in between Infinite and Dishonored you will at least encounter a change and acquire a break preventing fatigue. Personally I would play Bioshock Infinite first for the reason DancingPhlower cited (you'll feel more restricted in Bioshock Infinite if you play it soon after Dishonored) but since you've already stated you're going to keep that for later, I would go with Dishonored. Either way, it doesn't really matter, they're both great games (I haven't played Crysis 3 so cannot comment on its quality).
As for the actual games themselves, both Dishonored and Infinite are excellent games. It is hard for me to decide which I enjoy more but Dishonored is undoubtedly the most replayable and 'open' game of the two. The level design is magnificent (although, I will be honest that there are sections later in the game that I do quite dislike) as it allows for a plethora of approaches to each mission and no playstyle is discouraged. If you want to sneak through the game without upgrading/purchasing any powers or killing any enemy, you can. Alternatively if you wish to buy as much lethal items and powers as you can to slaughter your way through the game it is entirely possible and while the game will alter depending on your hostility it never feels as if the developer is trying to discourage you from playing as you wish. In the beginning it feels slightly clumsy to effectively utilise all that is at your disposal but by the end of the game you will be effortlessly navigating the environment. Some may comment that you end up overpowered or that the power 'Blink' trivialises the game and, to some extent, it is true due to the lower power consumption but I don't belive that it detracts from how enjoyable the game is. While I felt the atmosphere, world building and storyline was lacking personally I can certainly recognise the amount of detail that was included. I thought it was quite a unique game; it's not without its problems, but very enjoyable. You certainly made a good choice with Dishonored in your gamble.