Not sure if HITMAN is for you? You can currently grab the HITMAN [Steam] Spring Pack completely free on Steam to get a permanent copy.
Developed by IO Interactive, who are now an independent developer after parting ways with Square Enix, HITMAN was later ported to Linux back in February of last year by Feral Interactive and it remains one of my favourite Linux games. It's a quality port, the gameplay is demanding and exciting with tons of possibilities in how you do each mission.
What do you actually get? Well, you get the ICA Facility Location as well as the Sapienza Location (Episode 2), which is probably the best level available in HITMAN. If you like it, you can then buy the rest of the content any time. The rest of the content is on sale too, so it's a seriously good deal going on.