I love exploring in games which is why I love metroidvania style games and open world games like Fallout 3. Bioshock wasn't all that explorative and there wasn't all that much to find. It is still a weak card in the game to me. The only thing to really find was the story that was far better than what I was currently going through.
I also don't think the gameplay is bad. I think it is boring. The same exact enemies from start to finish. The same stupid moral choice that you will choose the exact same way the whole game. The endless pointless war of attrition until you win. You could beat the whole game with the wrench if you wanted to. The plasmids felt like just another weapon that I needed to reload more often.
Sorry but I just don't think the story makes up for the rest of a game that I thought fell flat in pretty much every other area. Also I didn't like Deus Ex either. I think I just played that one well after it came out and couldn't deal with the ridgid gameplay.