I thought Bioshock was great, but that's because I love the old 50's theme to it. It really reminded me of Fallout's environment which I really like.

I will say that if you want to have a challenge you need to play on a difficulty higher then normal because normal is more like easy.